Heck gimė Flensburge, Vokietijoje, ir užaugo Hamburge. 1943 metų balandį, kai jam buvo penkeri, jis pradėjo kekšti, kai po nakties britų bombardavimo buvo įstrigęs po laiptais.
Antrojo pasaulinio karo metu. Kai jam buvo 16 metų, jis pradėjo mokytis klasikinės dainos. Baigęs "Mittelschule" (vidurinę mokyklą) ir techninę "Oberschule" (vidurinę mokyklą), jis buvo apmokytas kaip "Technischer Kaufmann" (techninis pardavėjas) Borgward Hamburge ir vėliau dirbo pardavėju. Po ketverių metų jis paliko kompaniją.