C’est lors de sa 1ère audition en 2002, que Nadine rencontre Kamel Ouali et qui lui propose d’intégrer la troupe de la comédie musicale Autant en emporte le vent produit par Dove Attia et Albert Cohen. Elle intègre le spectacle en tant que stagiaire et continue parallèlement sa formation à l’AID (Académie Internationale de Danse). Par la suite, Nadine participe aux primes de la Star’Academy 4, 5, 6, 7 et 8 et rejoint les danseuses de Stephane Jarny sur les plateaux de Vivement Dimanche présenté par Michel Drucker.

Grâce à ses différentes expériences, Nadine aura l’occasion de danser aux côtés de divers artistes comme David Guetta, Sofia Essaïdi, Alizée, Laam, Jennyfer ou encore Matt Pokora (pour quelques remplacements avec le chorégraphe Hakim Ghorab). Après Les Dix Commandements (qui s’est joué en Corée) et Cléopâtre, Nadine intégre la troupe de Salut les copains, le spectacle musical en 2012, qui sera le succès de cette année-là.