En 1995, elle assure avec Herbert Léonard la première partie du spectacle de Michel Leeb à l'Olympia.
Parallèlement, Nathalie Lermitte enregistre également de nombreux génériques de séries télévisées et de dessins animés.

1989 marque ses premiers pas dans la comédie musicale : elle est engagée dans "Starmania" ou elle jouera le rôle de Cristal qu'elle tiendra pendant trois années au théâtre Marigny à Paris puis en tournée nationale pour se terminer à Moscou et Saint-Pétersbourg.

Quelques mois après elle tiendra le rôle de Wendy dans la comédie musicale mise en scène par Alain Marcel "Peter Pan" au Casino de Paris.

Après un séjour en Angleterre elle a le privilège d'incarner Edith Piaf dans le spectacle "Piaf je t'aime" au théâtre de l'Eldorado puis en prolongation au Gymnase Marie Bell et en tournée internationale.

 

En 2002, elle a la chance d’incarner Oliver Twist dans la célèbre comédie musicale tiré du roman de Dickens "Les aventures d’Oliver twist " adaptée et mise en scène par Ned Grujic.

Elle joue aussi les rôles de Guenièvre et de Viviane dans la comédie musicale "Merlin" mise en scène et adaptée par Ned Grujic.

Depuis 2003, elle tient le rôle principal dans une biographie musicale qu’elle a mise en scène "Piaf une vie en rose et noir " qui depuis fait le tour du monde.

 

Enfin, fort de ce succès, elle crée avec Jacques Pessis "Brel de Bruxelles aux Marquises" qui entame sa troisième saison à Paris.

En 2012, elle incarne Fiona dans la comédie Musicale " Shrek ".

Parallèlement, elle est chroniqueuse musicale dans l’émission "Chabada" tous les dimanches à 17 h00 sur France 3.