Karl-Heinz Bürger era figlio di un maestro panettiere di Güstrow nel Meclemburgo. Nel giugno 1923 diventò un membro della SA a Norimberga e il 9 novembre 1923 prese parte al Putsch di Monaco. Lasciate le SA, lavorò dal 1924 al 1925 nel settore aeronautico e studiò a partire dalla metà degli anni 1920 presso le Università di Monaco di Baviera, Amburgo e Rostock, filosofia. Bürger completò lo studio e divenne insegnante. Nel 1927 aderì al NSDAP (matricola 68.902) e nel 1933 si arruolò nelle SS (matricola 156.309).