Karl-Heinz Schmalfuß wurde 1929 in Rützengrün im Vogtland als Sohn eines Zimmermanns geboren. Nach dem Abitur 1948 wurde er Neulehrer an der Oberschule Falkenstein tätig. 1950 Eintritt in die SED, 1952 Schulinspektor in Dresden-Land. 1955 beginnt seine Tätigkeit in den bewaffneten Organen der DDR. Nach einer vierjährigen Ausbildung an einer sowjetischen Militärakademie nimmt er 1960 im Stab des MdI seine Tätigkeit auf. 10 Jahre war Schmalfuß Büroleiter des Innenministers, ab 1980 Stellv. Des Innenministers für Bereitschaften/Kampfgruppen.