Efter studier vid Ecole d'Art Lyrique de l'Opéra i Paris inriktade Nathalie Stutzmann sig tidigt på fransk och tysk romansrepertoar under ledning av bland andra Hans Hotter. Hon studerade även dirigering för Jorma Panula. Efter debuten som konsertsångerska i Salle Pleyel i Paris 1985 och som romanssångerska året därpå vidtog en mångsidig verksamhet