Natalie Imbruglia s-a născut pe 4 februarie 1975 în Central Coast, Australia. Tatăl său este sicilian, iar mama australiancă. În copilărie a studiat baletul, stepul și căteva dansuri populare de la ea din zonă. De altfel, ea chiar își dorea o carieră în dans. Între timp mai și cântă la diverse ocazii prin mall-uri și la serbările școlare.
Instructorul de dans a încurajat-o să se înscrie la corul școlii, iar dirijorul, când a auzit-o, i-a spus că ea va fi solista și o va face vedetă. Natalie a refuzat politicos, spunând că nu e lucrul pe care ar vrea să-l facă la vârsta de 14 ani.
Înainte de a deveni o interpretă de succes, Natalie a apărut în mai multe reclame și a jucat în telenovela australiană de succes, Neighbours. Primul ei hit mondial a fost celebra piesă Torn, inclusă pe albumul Left of the Middle care s-a vândut în 6 milioane de exemplare.