La Barcelona Jazz Orquestra neix la tardor de 1.996  al Taller de Músics de Barcelona. El projecte, dirigit inicialment pel prestigiós vibrafonista Oriol Bordas,  té  des dels seus inicis la vocació  d’ arribar a ser la primera   big band estable de la ciutat de  Barcelona. 

Amb el nom inicial de  Barcelona Swing Orquestra - Taller de Músics Big Band i posteriorment amb el ja definitiu Barcelona Jazz Orquestra, realitza més de 150 concerts per tot Catalunya i Espanya fins l’any 2.000.

En aquesta etapa  participa als circuits musicals que organitza la Diputació de Barcelona, actua a teatres,  festes majors, i a prestigiosos festivals de Jazz, com els de Terrassa, San Sebastian, Menorca, Sitges o Cap Roig.

Durant l’any  1999, la Barcelona Jazz Orquestra actua regularment un cop per setmana  a la Sala Apolo en col.laboració amb diverses associacions de lindy hop de la ciutat de Barcelona fent balls  de swing, una activitat molt original, i que es rebuda amb entusiasme pel públic i la premsa.

També realitza diverses gires amb primeres figures del jazz internacional. Músics com Frank Wess, antic integrant de l’orquestra de Count Basie , i Jesse Davis, jove saxofonista de gran prestigi.