Heintz tok cand. mag. i 1953 med fagene paleontologi, zoologi og kjemi ved Universitetet i Oslo. 1952–1954 hadde hun stipendiatengasjementer ved universitetsmuseene i Oslo, Bergen og Tromsø. Hun ble cand.real. i zoologi ved Universitetet i Bergen 1956 med en hovedoppgave om bruskfisk.