Natalie urodziła się 18 listopada 1975 roku w Linzu, w Austrii. Jest wnuczką dwóch znanych austriackich malarzy. Gdy miała 16 lat, spędziła rok u rosyjskiej rodziny goszczącej w Moskwie, gdzie była świadkiem upadku Związku Radzieckiego. Studiowała prawo i tłumaczenie (języki rosyjski i hiszpański) na uniwersytecie Karl-Franzens-Universität w Grazu, w ramach programu ERASMUS spędziła semestr w Valladolid w Hiszpanii, a pracę naukową z prawa napisała na Uniwersytecie w Jerozolimie (jej tytuł brzmiał „Poszanowanie praw człowieka na przykładzie wolności wyznania w Izraelu”, otrzymała za nią nagrodę za wybitne osiągnięcia). W wieku 22 lat została stażystką Programu Ograniczania Narkomanii ONZ w Peru. Po kilku latach spędzonych na studiach i w pracy we Francji i Hiszpanii skupiła się na reżyserii i produkcji filmów dokumentalnych. W swoich filmach koncentruje się na własnych doświadczeniach i własnym wyobrażeniu o życiu, wykorzystując możliwość komunikowania się bez tłumacza. Natalie Halla jest też matką trójki dzieci. Począwszy od 2010 roku pracowała jako producentka, scenarzystka i reżyserka kilku pełnometrażowych dokumentów, traktujących głównie o problemach humanitarnych i społecznych. Jej film „Life In Four Elements” bierze udział w tegorocznym Konkursie Filmowym Festiwalu.