Karl-Heinz Bartsch gimė Löblau (Lublewo), priemiestyje Dancigo Höhe regione, netoli Vokietijos šiaurės pakrantės. Jo tėvas buvo ūkių valdytojas. Karl-Heinz mokėsi Dancige, 1940-1941 m. sėkmingai baigė mokyklą miesto "Horst-Wessel-Gymnasium" (vidurinė mokykla). Jis buvo Hitlerio jaunimo narys. Baigęs mokyklą, jis įstojo į žemės valdymo stažuotę Schwikow dvaryje, tuo pat metu dirbdamas ūkininku. Šalis tuo metu jau pusantrų metų kariavo, todėl 1941 metų balandį jis savanoriškai prisijungė prie Waffen-SS. Jis buvo priimtas ir išsiųstas į penkių mėnesių mokymą, taip vadinamame "Mirtinės galvos" 3 SS tanko divizijoje. Vėliau jis prisijungė prie "Götz von Berlichingen" SS divizijos. 1942 m. rudenį jis buvo išsiųstas į Prancūziją. 1943 m. birželį buvo išsiųstas į Rusijos frontą, kur dalyvavo Kursko mūšyje ir išgyveno. Tačiau 1943 m. rugpjūčio mėn. jis buvo sužeistas ir apdovanotas Geležiniu Kryžiumi 2 klasės. Nuo 1943 m. rugpjūčio iki 1944 m. sausio jis buvo gydomas karinėje ligoninėje Veiden in der Oberpfalz. Tada jis vėl prisijungė prie "Götz von Berlichingen" divizijos, dabar paaukštintas į Unterscharführer ("laisvai" jaunesnysis eskadrono vadas ""), ir buvo išsiųstas atgal į Prancūziją. Karas baigėsi.
1945 m. gegužę, tą patį mėnesį Bartsch buvo suimtas ir laikomas amerikiečių karo belaisviu. 1945 metų gegužę ir birželį jis buvo laikomas dideliame "perkeltiesiems stovykloje" Saalfelden (artimiausioje Salcburgo dalyje) Austrijoje.