Karl Schleinzer urodził się w 1924 r. w austriackiej dolinie Lavanttal.

Po odbyciu praktyki rolniczej został wybrany do parlamentu Karyntii w 1956 roku. W 1959 r. został prowincjonalnym przewodniczącym Austriackiej Partii Ludowej w Karyntii, a przez kolejne dwa lata pełnił funkcję radnego prowincji ds. rolnictwa i leśnictwa.

W latach 1961-1964 był ministrem obrony Austrii pod rządami kanclerza Alfonsa Gorbacha. Pod rządami jego następcy Josefa Klausa dr Schleinzer był federalnym ministrem rolnictwa i leśnictwa do 1970 roku.

Po zmianie rządu w Wiedniu przewodził opozycji ze swoją konserwatywną Partią Ludową i ostatecznie został nominowany jako główny kandydat w wyborach do Rady Narodowej w 1975 roku. 19 lipca tego samego roku zginął w wypadku samochodowym w drodze powrotnej z kampanii wyborczej.

Podczas pełnienia funkcji federalnego ministra rolnictwa i leśnictwa przyjął zaproszenie do odwiedzenia Republiki Federalnej Niemiec, a także odwiedził Wiesbaden w lutym 1967 roku. Wraz z Frankiem Seibothem, sekretarzem stanu w Ministerstwie Rolnictwa Hesji, mąż stanu został przyjęty przez burmistrza Bucha w sali balowej ratusza 23 lutego. Po krótkich przemówieniach na temat niemiecko-austriackich więzi i partnerstwa miast Wiesbaden i Klagenfurt, dr Karl Schleinzer podpisał Złotą Księgę miasta.