Nathalie nasce nel 1979 a Roma da famiglia italo-belga; Inizia a scrivere le sue prime canzoni all’età di 15 anni, prima alla chitarra, in seguito al pianoforte, strumento che studia per 2 anni; a 14 anni inizia a studiare canto. La sua musica si ispira in gran parte ad artisti anglosassoni, come Tori Amos, P.J. Harvey, Fiona Apple, Radiohead, Jeff Buckley, ma anche ad italiani come De André, De Gregori e agli chansonniers francofoni, come Serge Reggiani. Nathalie scrive i testi delle proprie canzoni in italiano, francese e inglese.

Nel 1998 partecipa al concorso Spazio Aperto superando le selezioni e classificandosi al 3° posto in finale; nel 2000 vince nella categoria Under 21 al Festival Fuoritempo, in cui nel 2002 vincerà il Premio per Miglior Canzone Inedita; dopo aver collaborato con numerose Cover Band, tra cui SkunKover (tribute band Skunk Anansie), nel 2002 forma un gruppo per portare il proprio progetto musicale sui palchi di vari locali romani, tra cui Il Locale, Circolo degli Artisti, Brancaleone, Beba Do Samba, Lettere Caffè, Sonica, Horus Club, Locanda Atlantide, Alpheus; nel corso del 2003 apre i concerti romani di Marco Parente (Brancaleone) e La Crus (Circolo degli Artisti)