Od 1946 do 1949 roku studiował pedagogikę i germanistykę w Halle. Pracował jako nauczyciel, a następnie jako inspektor szkolny w Merseburgu do 1952 roku. W 1953 roku ukończył w Poczdamie studia podyplomowe z pedagogiki, a następnie ponownie pracował w szkolnictwie do 1961 roku. Od 1961 do 1964 roku był nauczycielem języka niemieckiego w Goethe-Gymnasium Burgas w Bułgarii. W 1965 roku zamieszkał w Halle i poświęcił się wyłącznie pisarstwu. Początkowo pisał opowiadania, sztuki i słuchowiska dla dzieci i młodzieży. W późniejszych dziełach zajmował się losem Niemców wysiedlonych w latach 1944–1950 i ich integracją z społeczeństwem NRD.

Choć Heiduczek był członkiem SED, był przez lata inwigilowany przez Stasi, o czym świadczy kilka tysięcy stron akt. Sprawdzano jego pocztę, w mieszkaniu i w telefonie założono podsłuch. Władze bezpieczeństwa NRD uznały go za „osobę negatywnie nastawioną i wrogą” i już w 1971 r. groziło mu aresztowanie.