Natalie Imbruglia est née dans une petite ville tout près de Sydney. Son père était d'origine italienne et sa mère australienne. Elle est l'aînée dans la famille, elle a 3 petites soeurs. Elle a très vite commencé sa carrière d'artiste. A 15 ans elle était dèja une très bonne danceuse, à 16 ans elle est passé à la télé dans plusieurs publicités sur les chaînes nationales.

En 1994 elle part à Londres et c'est ici que commence sa carrière de compositrice. Quand elle retourne à Sydney, elle commence à écrire des chansons elle même sans savoir si son travail était présentable ou pas! Quelques temps après elle voyage aux états-unis et là bas elle commence à travailler et à se perfectionner avec Mark Goldenburg, un compositeur professionel. Parmis les 12 titres présentent sur l'album "Left of the Middle", 10 sont écrits par Natalie elle même. ses dérnières chansons sont: "Big Mistake", "Wishing I was there" et "Smoke".