Natalie Halla, 18 Kasım 1975’te Avusturya’nın Linz kentinde iki Avusturyalı tanınmış ressamın torunu olarak dünyaya geldi. 16 yaşında Moskova’da bir Rus ailenin yanında bir yıl boyunca kaldığı sırada Sovyetler Birliği’nin çöküşüne tanık oldu. Karl Franzens Graz Üniversite’sinde Hukuk ve Rusya-İspanyolca Çeviri öğrenimi gördü, ERASMUS programıyla okulun bir dönemini İspanya’nın Valladolid şehrinde geçirdi. Jerusalem Universitesi’nde “İsrail’de Din Özgürlüğü Örneği Üzerinde İnsan Haklarının Uygulanması” üzerine yazdığı hukuk teziyle üstün başarı ödülü aldı. 22 yaşında Peru’daki Birleşmiş Milletler Uyuşturucu Kontrol Programı’nda stajyer oldu. Birkaç yıl süren ileri çalışmalar ve Fransa ve İspanya’da çalışmasının ardından, belgesel film yönetmenliği ve yapımcılığı üzerinde yoğunlaştı. 2010 yılından bu yana ağırlıklı olarak insani ve sosyal konular üzerine çekilmiş ödüllü uzun metraj belgesellerin yapımcısı, senaristi ve yönetmeni olarak çalışmakta.