Heck werd geboren in Flensburg, Duitsland en groeide op in Hamburg. In april 1943, toen hij vijf jaar oud was, begon hij te stotteren nadat hij na een nachtelijke Britse bombardementen onder een trap was blijven zitten
tijdens de Tweede Wereldoorlog. Het stotteren verdween nadat hij op zestienjarige leeftijd een opleiding klassiek zingen had gekregen. Na het afronden van de "Mittelschule" en een technische "Oberschule" werd hij door Borgward in Hamburg opgeleid tot "Technischer Kaufmann" (technisch verkoper) en werkte daarna als verkoper. Hij verliet het bedrijf na vier jaar.