1997 wurde das Orchester mit dem "Prix Nicolas d’Or" ausgezeichnet. Für das Album "Mama Africa" erhielt das Ensemble und die Sängerin Tutu Puoane 2011 den "South African Music Award" in der Kategorie „Best Traditional Jazz Album“. Michael de Cocks Hörbuch "Vliegen tot de hemel", zu dem das Orchester unter Leitung des Komponisten Frank Vaganée die Musik einspielte, erhielt 2011 den niederländischen "Zilvernen Griffel". Der Filmsoundtrack "The Artist", an dessen Einspielung das Orchester beteiligt war, erhielt 2011 bzw. 2012 mehrere Auszeichnungen, wie einen Golden Globe, BAFTA, César und einen Oscar. Im Dezember 2013 erhielt das "Brussels Jazz Orchestra" für das von Gil Goldstein arrangierte Album "Wild Beauty", das den Solisten Joe Lovano herausstellt, zwei Grammy-Nominierungen.