Born Nathalie Dessaix in Lyon, she was raised in Saint-Médard-en-Jalles, where she had a few singing lessons with madame Saintrais, a former chorister at the Bordeaux Opera. She dropped the silent "h" in her first name in honour of Natalie Wood when she was in grade school and subsequently simplified the spelling of her surname. In her youth, she had intended to be a ballet dancer and then an actress. After abandoning German, she began taking acting lessons with Gérard Laurent at the Conservatoire de Bordeaux. At the age of 20, her vocal talent was discovered when playing a singing lutin, humming Pamina's aria in Molière's Le Sicilien ou l'Amour peintre, after which she was encouraged to take singing lessons. After graduating with first prize, she joined the choir of the Théâtre du Capitole in Toulouse. In 1988, she won first prize at the first edition of competition "Voix Nouvelles", run by France Télécom and was granted a year's study at the "École d'art lyrique" of the Paris Opera, where she sang Elisa in Mozart's Il re pastore. In 1990, she won first prize at the International Mozart Competition in Vienna. Since 1991, she worked with her private tutor, tenor Jean-Pierre Blivet.