À travers ses voyages au Brésil et à la rencontre des musiciens locaux, Choro Viajante intègre à son répertoire les mélodies traditionnelles des villes parcourues, mais aussi ses propres compositions.

Issus de traditions variées, les membres du groupe fusionnent leurs diverses spécialités pour créer un paysage musical aux harmonies sophistiquées et conviviales. Au choro s'ajoutent alors des rythmes samba ou baião ainsi que des sonorités jazz.