Karl Schleinzer s-a născut în 1924 în valea austriacă Lavanttal.

După o ucenicie ca fermier, a fost ales deputat în Parlamentul Carintiei în 1956. În 1959, a devenit președinte provincial al Partidului Popular Austriac în Carintia și a deținut funcția de consilier provincial pentru agricultură și silvicultură în următorii doi ani.

Din 1961 până în 1964, a fost ministrul austriac al apărării sub conducerea cancelarului federal Alfons Gorbach. Sub conducerea succesorului său, Josef Klaus, Dr. Schleinzer a fost ministru federal al agriculturii și silviculturii până în 1970.

După schimbarea guvernului de la Viena, el a condus opoziția cu Partidul său popular conservator și a fost în cele din urmă desemnat drept principalul candidat la alegerile pentru Consiliul Național din 1975. La 19 iulie același an, a fost ucis într-un accident de mașină, pe drumul de întoarcere de la un eveniment de campanie electorală.

În timpul mandatului său de ministru federal al agriculturii și silviculturii, a acceptat invitația de a vizita Republica Federală Germania și a vizitat, de asemenea, Wiesbaden în februarie 1967. Împreună cu Frank Seiboth, secretar de stat în Ministerul Agriculturii din landul Hessa, omul de stat a fost primit de primarul Buch în sala de bal a primăriei la 23 februarie. După scurte discursuri axate pe legăturile germano-austriece și pe înfrățirea orașelor Wiesbaden și Klagenfurt, Dr. Karl Schleinzer a semnat Cartea de Aur a orașului.