Heinz Kessler vokste opp i en kommunistisk familie i Lauban, ble medlem av Kommunistische Partei Deutschlands' (KPD) barneorganisasjon som seksåring, og gikk senere i lære som motormekaniker.