Eintritt in die SPD 1957. Zunächst kommunalpolitische Tätigkeit in Grone ab 1959; ab 1961 auch im Kreistag des alten Landkreises Göttingen, dort von 1964 bis 1969 Fraktionsvorsitzender. Wichtige Rolle bei der Durchsetzung des Göttingen-Gesetzes 1964. Von 1964 bis 1968 auch Mitglied des Rates der Stadt Göttingen.
Vorsitzender des SPD-Unterbezirks von 1964 bis 1969. Rücktritt vom Vorsitz nach seiner gescheiterten Bewerbung für die Bundestagskandidatur.
Weitere Berufstätigkeit in Kassel in der Kulturverwaltung.
Karl-Fritz Heise starb 2004 in Kassel.