Nadyne Bienvenue débute sa formation en danse classique avec les Grands Ballets canadiens alors qu’elle avait 7 ans. En 1993, elle produit un premier spectacle solo en danse contemporaine à l’Agora de la danse, à Montréal. En 1998, elle joint une troupe multidisciplinaire et participe à la création d’une œuvre intégrant les arts martiaux, la gymnastique et le mime. Elle en sera également la productrice durant deux années.

C’est lors de son premier périple à Cuba en 2004 que Nadyne tombe amoureuse des rythmes latins. À son retour à Montréal, elle entreprend une formation en salsa dans différentes écoles de danses latines de Montréal. Déterminée à pousser ses connaissances, elle poursuit plusieurs stages en rythmes et mouvements afro-cubains à Cuba. C’est en janvier 2009 qu’elle rejoint l’école Caroline Paré Danse Latine et débute l’enseignement des cours de groupe. Depuis, Nadyne est une enseignante engagée qui en cesse d’apprendre par le suivi d’ateliers offerts par des maîtres reconnus internationalement.