Heinzmann wuchs im sächsischen Mülsen auf und absolvierte eine Lehre als Grubenelektroschlosser. Er wurde 1968 in der DDR aus politischen Gründen inhaftiert. Laut seiner Jahrzehnte später auf dem Internet-Portal Youtube veröffentlichten Eigenangaben in Interviews des Neonazis Karl-Heinz Hoffmann sei er nach einem Prozess aufgrund „staatsfeindlicher Hetze“ zu zwei Jahren Gefängnis verurteilt worden. Gründe seien zum einen Parolen gewesen, die er an einem Jahrestag des 17. Juni zum Tod des "Mauerflüchtlings" Peter Fechter gemalt habe, und dass er sich 1968 – gemeint sind die Ereignisse des "Prager Frühlings" – auf „die Seite der Dubček-Leute“ gestellt habe. 1970 wurde er von der Bundesregierung freigekauft.