نشأ هينكه في قرية روداك الصغيرة الواقعة خارج مدينة تورون مباشرة. وعندما أصبحت تورون جزءاً من بولندا عام 1920، انتقلت عائلته إلى تسيله في مقاطعة هانوفر. وبعد عدة سنوات قضاها في البحرية التجارية، انضم هينكه إلى الرايخسمارينه (بحرية الرايخ) في أبريل 1934.[6]
وفي أبريل 1940، بدأ التدريب لمدة ستة أسابيع في مدرسة غواصات-يو في نوياشتات اين هل اشتاين. وقبل إكماله لهذا التدريب، أُدين بالفرار من الخدمة وأُرسلّ إلى وحدة عقابية. وفي نوفمبر، كُلفً بالعمل في الغواصة يو-124.[6]
الغواصة يو-515
في نوفمبر 1941، أُرسلّ هينكه إلى مدرسة قادة الغواصات. وفي 21 فبراير 1942 كُلفّ بقيادة الغواصة يو-515.
^ ابجRainer Busch; Hans-Joachim Röll (März 1996). Der U-Boot-Krieg, 1939-1945: Die deutschen U-Boot-Kommandanten. Der U-Boot-Krieg, 1939–1945 (1) (بالألمانية). Vol. 1. pp. 96f. ISBN:3-8132-0490-1. QID:Q55434785. {{استشهاد بكتاب}}: تحقق من التاريخ في: |publication-date= (help)
^ ابRainer Busch; Hans-Joachim Röll (März 1996). Der U-Boot-Krieg, 1939-1945: Die deutschen U-Boot-Kommandanten. Der U-Boot-Krieg, 1939–1945 (1) (بالألمانية). Vol. 1. ISBN:3-8132-0490-1. QID:Q55434785. {{استشهاد بكتاب}}: تحقق من التاريخ في: |publication-date= (help)
^Rainer Busch; Hans-Joachim Röll (2003). Der U-Boot-Krieg, 1939-1945: Die Ritterkreuzträger der U-Boot-Waffe von September 1939 bis Mai 1945. Der U-Boot-Krieg, 1939–1945 (5) (بالألمانية). E.S. Mittler & Sohn. p. 291. ISBN:978-3-8132-0515-2. OL:612674M. QID:Q54989541.