Natália Kelly, 18 Aralık 1994 tarihinde Amerikalı iş insanı bir baba ve Brezilyalı bir annenin ilk kızı olarak, ABD'nin Connecticut eyaletinde dünyaya geldi. 2004 yılında, on yaşındayken Baden'de sahnelenen In 80 Tagen um die Welt (Seksen günde devr-i alem) isimli çocuk operasında sahne aldı ve aynı yıl, Manuel Gutleb ile bir düet olarak ORF tarafından düzenlenen Kiddy Contest isimli çocuk yetenek yarışmasında ikinci oldu. 2011 yılında Kelly, The Voice isimli ses yarışmasının Avusturya versiyonunun galibi oldu.