Karl Schleinzer è nato nel 1924 nella valle Lavanttal austriaca.

Dopo un apprendistato come agricoltore, nel 1956 è stato eletto al Parlamento della Carinzia. Nel 1959 divenne presidente provinciale del Partito Popolare Austriaco in Carinzia e per i due anni successivi ricoprì la carica di assessore provinciale all'agricoltura e alle foreste.

Dal 1961 al 1964 è stato ministro della Difesa austriaco sotto il cancelliere federale Alfons Gorbach. Sotto il suo successore Josef Klaus, Schleinzer fu ministro federale dell'Agricoltura e delle Foreste fino al 1970.

Dopo il cambio di governo a Vienna, guidò l'opposizione con il suo Partito Popolare conservatore e fu infine nominato candidato principale per le elezioni del Consiglio Nazionale del 1975. Il 19 luglio dello stesso anno rimase ucciso in un incidente stradale mentre tornava da un evento di campagna elettorale.

Durante il periodo in cui fu Ministro federale dell'Agricoltura e delle Foreste, accettò l'invito a visitare la Repubblica Federale Tedesca e visitò anche Wiesbaden nel febbraio 1967. Insieme a Frank Seiboth, Segretario di Stato del Ministero dell'Agricoltura dell'Assia, lo statista fu ricevuto dal sindaco Buch nella sala da ballo del municipio il 23 febbraio. Dopo brevi discorsi sui legami austro-tedeschi e sul gemellaggio tra Wiesbaden e Klagenfurt, il dottor Karl Schleinzer ha firmato il Libro d'Oro della città.