Heck sündis Flensburgis Saksamaal ja kasvas üles Hamburgis. 1943. aasta aprillis, kui ta oli viis aastat vana, hakkas ta kõhklema pärast seda, kui ta oli pärast öist Briti pommirünnakut trepist kinni jäänud
Teise maailmasõja ajal. Kui ta sai 16-aastaselt klassikalise lauluõppe, kadus ta kõhklemine. Pärast "Mittelschule" (keskkool) ja tehnilise "Oberschule" (keskkool) lõpetamist sai ta Hamburgis Borgwardi poolt "Technischer Kaufmann" (tehniline müüja) ning töötas seejärel müüjana. Ta lahkus pärast nelja aastat.