Karl-Heinz Bürger war der Sohn eines Bäckermeisters aus Güstrow in Mecklenburg und besuchte die Oberrealschule. Er nahm am 9. November 1923 am Hitlerputsch teil. Von 1924 bis 1925 begann er eine Ausbildung zum Flugzeugführer, die er jedoch nicht beendete. Ein Studium der Rechtswissenschaft brach er nach nicht bestandener erster juristischer Staatsprüfung ab. Ab 1928 absolvierte er an den Universitäten München, Hamburg und Rostock ein Lehramtsstudium. Bürger schloss das Studium ab, war kurzzeitig als Volksschullehrer in Schwerin beschäftigt und betätigte sich anschließend politisch. Der NSDAP (Mitgliedsnummer 68.902) war er nach dem Parteiverbot erneut beigetreten, wurde 1928 erneut Mitglied der SA und gehörte ab 1930 dem NS-Lehrerbund und der HJ an. Er übernahm leitende Funktionen für die Partei in der Mecklenburg und galt als Alter Kämpfer. Noch während seiner Beschäftigung als Volksschullehrer baute er den NS-Lehrerbund in Mecklenburg auf und fungierte zudem als Gauführer der HJ in Mecklenburg-Lübeck. Ab 1932 war er Abgeordneter des Mecklenburger Landtages. Ebenfalls 1932 wirkte er wieder für einige Monate als Volksschullehrer und leitete danach für zwei Jahre die Bauernhochschule Warin. Ab 1933 war er Mitglied der SS (Mitgliedsnr. 156.309).