H.C. Hansen var født i en arbeiderfamilie i Århus, og ble utdannet typograf. Han ble tidlig medlem i Socialdemokratiet og var fra 1933 til 1937 formann for partiets ungdomsparti, DSU.