Urodzona w Wiedniu i wychowana w Baden bei Wien, pochodząca z dawnej austriackiej szlachty, Nora Waldstätten przeniosła się do Berlina, gdzie w latach 2003-2007 studiowała w Berlin University of the Arts. Karierę filmową rozpoczęła już w pierwszym roku studiów, pojawiając się w małych rolach w „Jargo” i „Falsche Bekenner”, a w 2008 roku zagrała obok Sabrina Ouazani w niemiecko-marokańskim filmie „…
