Pianist-componist Kenny Werner is een grote fan. Componiste Maria Schneider noemt het haar favoriete orkest. De recensenten van het vakblad Down Beat riepen het in 2004 uit tot de achtste beste big band ter wereld.

In 1993 besloten Frank Vaganée , Serge Plume en Marc Godfroid om een nieuwe, professionele big band op te richten. Kort daarvoor was de BRT big band verdwenen, en daarmee ook de mogelijkheid voor componisten en musici om big band-muziek op hoog niveau uit te voeren. .

De zestien professionals van het BJO hebben stuk voor stuk hun eigen (internationale) professionele carrière. Het repertoire van het orkest bestaat uit eigen producties, gaande van concertante projecten tot solisten- en multimediaprojecten. Dat leidde tot samenwerkingen met onder anderen Philip Catherine, Bert Joris, Toots Thielemans, Chris Joris en deFilharmonie. .

Daarnaast gaat het orkest op zoek naar interessante internationale projecten. Het werkt geregeld samen met Maria Schneider (US), Kenny Werner (US), Dave Liebman (US), Kenny Wheeler (GB), Norma Winstone (GB) en anderen. .

De vzw Brussels Jazz Orchestra wordt sinds 1999 structureel erkend en gesubsidieerd door de Vlaamse Gemeenschap.