Mag. Dr. Heidemarie Lex-Nalis besuchte die Bundesbildungsanstalt für Kindergartenpädagogik in Wien und studierte danach an der Hochschule für Musik und Darstellende Kunst und an der Universität Linz. In weiterer Folge absolvierte sie ein Doktorratsstudium an der Universität für Bildungswissenschaften in Klagenfurt. Von 1993 bis 2003 war sie Direktorin an der Bildungsanstalt für Kindergartenpädagogik in Wien.