Creada en 1999 para divulgar las composiciones y arreglos de sus dos directores, Pedro Guedes y Carlos Azevedo, la OJM se ha convertido con los años en una formación dinámica que ha desarrollado múltiples proyectos que incluyen todas las variantes estéticas del jazz. Han colaborado, por ejemplo, con los grandes nombres de la música lusófona (como, entre otros, Mayra Andrade y Maria João) y han tocado y han arreglado repertorio de grandes nombres del jazz, de Chris Cheek a Maria Schneider pasando por Carla Bley y Lee Konitz.