נטלי אמברוליה נולדה ב-1975 בסידני אוסטרליה. מגיל צעיר פיתחה קריירה של שחקנית/זמרת ובשנות העשרה שיחקה באופרת הסבון האוסטרלית "שכנים שכנים". ב-1996 החליטה להמר ולנסוע ללונדון כדי לפתח קריירת שירה. ההימור הפך למוצלח כבר עם הסינגל הראשון שהוציאה ב-98', "Torn". הסינגל כבש את העולם. הגיע למקום הראשון בכל המצעדים. אמברוליה הפכה לכוכבת. ב-1998 יצא האלבום "Left of the middle" שהניב עוד להיטים - "Wishing I was there", "Big mistake" ו"Smoke".