Completa a seguinte frase: Karl-Heinz Bartsch naceu en Löblau (Lublewo), un suburbio na rexión de Danziger Höhe, preto da costa norte de Alemaña. O seu pai era un xestor de granxa. Karl-Heinz asistiu á escola en Danzig, completando con éxito a súa carreira escolar en 1940/41 no "Horst-Wessel-Gymnasium" (escola secundaria) da cidade. Era membro da Xuventude Hitleriana. Despois de deixar a escola, inscribiuse nun adestramento de xestión de terras na propiedade de Schwikow, mentres traballaba como traballador agrícola. O país estivo en guerra durante un ano e medio, e en abril de 1941 presentouse como voluntario para unirse á Waffen-SS. Foi aceptado e enviado para un adestramento de cinco meses coa chamada 3a División de Tanques SS "Death-head". Máis tarde uniuse á División SS "Götz von Berlichingen". No outono/outono de 1942 foi enviado a Francia. En xuño de 1943 foi enviado á fronte rusa onde participou e sobreviviu á batalla de Kursk. Non obstante, foi ferido en agosto de 1943 e foi condecorado coa Cruz de Ferro de 2a clase. Entre agosto de 1943 e xaneiro de 1944 estaba recuperándose nun hospital militar en Weiden in der Oberpfalz. Despois reincorporouse á división "Götz von Berlichingen", agora promovido ao rango de Unterscharführer ("lider de escuadrón xuvenil"), e foi enviado de volta a Francia.
A guerra rematou en maio de 1945, e ese mesmo mes Bartsch foi capturado e mantido como prisioneiro de guerra polos estadounidenses. Durante maio e xuño de 1945 foi detido nun gran "campamento de desprazados" en Saalfelden (preto de Salzburgo) en Austria.