De padre sicilianon —procedente de Messina— y madre australiana, ye la segunda de cuatro hermanos. Natalie creció na Mariña Central, al norte de Sydney. Como Jason Donovan y Kylie Minogue, tamién participó na serie de televisión Neighbours (Vecinos) antes dempezar la so carrera de cantante.