Le BJO a été fondé en 1993 et est reconnu et subventionné par le gouvernement flamand depuis 1999. L'orchestre s'efforce de composer de la musique originale et de créer des arrangements uniques de haute tenue. Le Brussels Jazz Orchestra propose du jazz avec un son orchestral dynamique, enraciné dans la tradition du big band, où chaque musicien est également un soliste exceptionnel. Au cours des 32 dernières années, le BJO a créé des projets qui vont bien au-delà des standards en intégrant également d'autres formes d'art et genres musicaux (du cinéma aux arts visuels, en passant par le théâtre et le hip-hop).
Le Brussels Jazz Orchestra jouit d'une réputation mondiale qui s'étend de Singapour et Abu Dhabi à New York et Johannesburg. En plus des productions propres du BJO, l'orchestre a collaboré avec des musiciens renommés du monde entier comme Toots Thielemans, Joe Lovano, Maria Schneider, Dave Liebman, Philip Catherine et bien d'autres. En février 2020, le Brussels Jazz Orchestra a partagé la scène de Bozar (Bruxelles) avec le célèbre Jazz at Lincoln Center Orchestra, dirigé par Wynton Marsalis, pour une «big band celebration » explosive et spectaculaire.[www.brusselsjazzorchestra.com]