Натали Имбрулья родилась в австралийском городке Бирклеуэил 4 февраля 1975 года. В детстве Натали Имбрулья занималась балетом и шотландскими танцами, собираясь сделать карьеру танцора. Однако уже в возрасте 14 лет в ней открылся талант певицы. Когда учителя предложили «сделать из неё звезду», Натали гордо отказалась и уже в 16 лет начала карьеру актрисы, снимаясь в рекламе и австралийском телесериале Neighbors (кстати, в этом же сериале играла Кайли Миног (Kylie Minogue). Прославившись в Австралии как актриса, Натали переехала в Лондон, где проводила время в ночных клубах и бездельничала, так как не смогла получить разрешение на работу в Англии. Когда деньги закончились, Имбрулья решила попробовать себя в роли певицы. Первая же демо-запись, которую сделала Натали, весьма впечатлила менеджеров компании RCA Records, немедленно подписавших с ней контракт — ведь это была запись её будущего международного хита Torn (как ни странно, Имбрулья не является автором этой песни, впервые записанной лос-анджелесской группой Ednaswap).