Calambuco apparaît pour la première fois en public fin 2005 et interprète alors les grands classiques de la salsa dans les principales discothèques de Bogota.
Dès le premier semestre 2006, l’orchestre commence à interpréter ses propres morceaux, composés par le pianiste Andrés Felipe Succar, et lance ainsi un nouveau cycle, particulièrement bien accueilli et relayé par le public, toujours plus nombreux aux concerts.
Avec la sortie d’un premier album, leur identité est déjà posée, mûre: le cri rauque des trompettes remplace les classiques trombones, le piano construit une structure musicale au service des percussions et de la cloche, qui rythment la voix vibrante de sonero du chant leader.