Le Barcelona Jazz Orquestra est né en automne 1996 au Taller de Músics (École des Musiciens) de Barcelone. Le projet, fondé et dirigé au départ par le prestigieux vibraphoniste Oriol Bordas, a dès ses débuts vocation de devenir la première big band stable de la ville de Barcelone.

Sous le nom initial de Barcelona Swing Orquestra - Taller de Músics Big Band et, plus tard, sous celui définitif de Barcelona Jazz Orquestra, il réalise, de 1996 à 2000, plus de 150 concerts en Catalogne et dans toute l’Espagne.

Pendant cette époque, il participe aux circuits musicaux organisés par le Conseil Général de Barcelone, joue dans des théâtres, des fête et de prestigieux festivals de Jazz tels que ceux de Terrassa, San Sebastian, Minorque, Sitges ou Cap Roig.

En 1999, le Barcelona Jazz Orquestra joue régulièrement une fois par semaine dans la Salle Apolo avec diverses associations de lindy hop de la ville de Barcelone qui proposent des bals de swing ; cette originale activité est accueillie avec enthousiasme par le public et la presse.