La Barcelona Jazz Orquestra nace en otoño de 1996 en el Taller de Músics (Taller de Músicos) de Barcelona. El proyecto, fundado y dirigido inicialmente por el prestigioso vibrafonista Oriol Bordas, tiene desde sus inicios la vocación de llegar a ser la primera Big Band estable de la ciudad de Barcelona.

Con el nombre inicial de Barcelona Swing Orquestra – Taller de Músics Big Band y posteriormente con el ya definitivo Barcelona Jazz Orquestra, realiza más de 150 conciertos por toda Cataluña y el resto de España hasta el año 2000.

Durante esta etapa participa en los circuitos musicales que organiza la Diputación de Barcelona, actúa en teatros, fiestas mayores y prestigiosos festivales de Jazz como los de Terrassa, San Sebastián, Menorca, Sitges o Cap Roig.

Durante el año 1999, la Barcelona Jazz Orquestra actúa regularmente una vez a la semana en la Sala Apolo en colaboración con varias asociaciones de lindy hop de la ciudad de Barcelona haciendo bailes de swing, una actividad muy original recibida con entusiasmo tanto por el público como por la prensa.