Heitzer knüpfte an die Erfolge ihrer Landsfrauen Hanna Eigel, Ingrid Wendl und Hanna Walter aus den 1950er Jahren an. Sie wurde von 1960 bis 1966 österreichische Meisterin im Eiskunstlauf der Damen. Im Zeitraum von 1958 bis 1966 nahm sie an allen neun Europameisterschaften teil, wobei sie von 1960 bis 1966 siebenmal in Folge auf dem Podium landete. 1960, 1961, 1962 und 1964 wurde sie Vize-Europameisterin hinter der dominierenden Niederländerin Sjoukje Dijkstra. 1963 gewann sie Bronze hinter Dijkstra und der Französin Nicole Hassler und 1965 und 1966 (in Pressburg) wurde Heitzer schließlich Europameisterin.