Sous l’invitation de Mélanie Bergeron à l’été 2002, les membres rassemblent des pièces traditionnelles Klezmer et Tsigane et fondent Gadji-Gadjo. Les musiciens proviennent de diverses régions du Québec et sont regroupés à Montréal. Chacun ajoute par ses propres expériences musicales ce qu’il connaît de mieux et ce qu’ il aime le plus. Bientôt leur coup de foudre pour cette musique du monde attisera les premières compositions en 2004. Avec une instrumentation acoustique diversifiée comprenant violon et mandoline, clarinette et clarinette basse, accordéon chromatique, guitare, contrebasse et percussions, un renouveau du klezmer et tsigane est propice pour la scène de la musique du monde du Québec.

À la suite du succès de nombreux spectacles et de la demande du public, le groupe Gadji-Gadjo s’ est donc décidé à produire un premier album. Cet album éponyme est né le 15 juin 2005, et il transporte ses auditeurs dans un voyage envoûtant. Son originalité fort énergique lui a fait connaître un vif succès auprès des critiques et du public. Il est sur l’étiquette des Productions Mange-Ta-Main ! et est maintenant distribué par Outside Music.

Puis ils sauront faire vibrer la province lors de nombreux spectacles et festivals dont : le Festival International de Jazz de Montréal (2004, 05, 06), le Festival Montréal en Lumières, le Festival Mémoire et Racines de Joliette, le Festival du Bout du Monde à Gaspé, le Festival Juste Pour Rire de Montréal. Ils ont aussi tourné en Gaspésie, en Estrie, en Charlevoix, sur la Côte-Nord, au Saguenay Lac-St-Jean, en Montérégie, dans Lanaudière, en Outaouais, etc.