Natalie Gauci (nascida em 26 de novembro de 1981) é uma cantora australiana de pop.
Gauci estudou em Emaús College, Vermont do Sul antes de estudar música na faculdade vitoriana das Artes, e com 17 anos de idade começou a escrever canções. Depois produziu seu primeiro EP, Take It or Leave It, que foi lançado em 2006.
Antes da carreira solo Natalie cantava em uma banda, em Melbourne.
A banda tocava soul , pop e jazz em bares locais, clubes, casamentos e eventos corporativos. Para ajudar a financiar o seu trabalho, Gauci trabalhou como professora de canto na Academia de Maria Imaculada , Fitzroy.