Marie Kreutzer naît à Graz de la femme politique styrienneIngrid Lechner-Sonnek(de), membre du parti Les Verts - L'Alternative verte (en allemand : Die Grünen – Die Grüne Alternative)[1]. Elle grandit à Graz ainsi qu'à Gleisdorf. Elle fréquente, à Graz, l'école modèle AHS, une école alternative à vocation artistique et obtient son Matura en 1995. De 1997 à 2005, elle étudie l'écriture et la dramaturgie à la Vienna Film Academy avec Walter Wippersberg. Elle remporte le Grand Prix du festival du film autrichien Diagonale avec son premier long métrage, Die Vaterlosen, dans lequel elle raconte l'histoire d'une communauté.