Heck urodził się w Flensburgu w Niemczech i dorastał w Hamburgu. W kwietniu 1943 roku, gdy miał pięć lat, zaczął jąkać, gdy po nocnym bombardowaniu brytyjskim został uwięziony pod schodami
podczas II wojny światowej. Zaczął jąkać, gdy w wieku 16 lat przeszedł szkolenie w dziedzinie śpiewu klasycznego. Po ukończeniu "Mittelschule" (szkoły średniej) i technicznej "Oberschule" (szkoły średniej) przeszedł szkolenie jako "Technischer Kaufmann" (sprzedawca techniczny) u Borgwarda w Hamburgu, a następnie pracował jako sprzedawca. Opuścił firmę po czterech latach.