Když Natalii Imbruglii přestalo po dvou letech vystupování v televizním seriálu bavit, rozhodla se vydat na dráhu sólové zpěvačky. V roce 1997 nahrála své debutové album s názvem Left of the Middle, které obsahovalo píseň Torn, jež ji vystřelila na první místo v americké, švédské a mexické hitparádě. Druhé místo singl obsadil v australském, švýcarském a britském žebříčku. Výborně si vedl i v dalších zemích, například v Rakousku, Finsku, Norsku, Francii nebo na Novém Zélandu. Z debutového alba vzešly ještě další tři úspěšné singly – písně Big Mistake, Wishing I Was There a Smoke. Alba se celosvětově prodalo okolo 7 milionů kopií a Natalie Imbruglia za něj získala cenu MTV v kategorii Objev roku a tři nominace na prestižní hudební cenu Grammy.

Úspěch, kterého australská zpěvačka dosáhla se svým debutovým singlem Torn, už nikdy nepřekonala, avšak na kontě má ještě několik dalších alb a poměrně známých písní - například skladby That Day, Wrong Impression nebo Beauty on the Fire.

Jejího druhého alba nazvaného White Lilies Island se celosvětově prodalo okolo 1,5 milionu kopií. Třetí desku pojmenovanou Counting Down The Days z roku 2005 doprovázely pouze dva singly – stejnojmenná titulní píseň a skladba Shiver, která australskou pěvkyni přiblížila k dosud nepřekonanému úspěchu debutového singlu Torn. Píseň Shiver obsadila 8. místo v britském, 19. místo v australském a 34. místo ve francouzském hudebním žebříčku. Alba se na celém světě prodalo okolo 800 tisíc kopií.