É nata a Sidney ma é cresciuta a Berkleyvale, in Australia. Suo padre Elliot ha sangue italiano nelle vene: precisamente é originario delle isole Lipari. "Da lui ho preso la passione e la collera che come viene se ne va!" dice Natalie. Una storia di immigrazione come tante quella degli Imbruglia. Sposata con il collega Daniel Johns, ex leader della band australiana dei Silverchair, Natalie ha l'arte nel sangue: reginetta della Soap Opera, attrice di cinema, testimonial pubblicitaria e naturalmente cantante. Nel 1997 incide il suo primo disco "Left of the middle" ed è subito successo con 6 milioni di copie vendute. L'ultimo "Counting down the days" é in testa alle classifiche europee.