Karl Schleinzer est né en 1924 dans la vallée autrichienne de Lavant.

Après un apprentissage d'agriculteur, il a été élu député au parlement de Carinthie en 1956. En 1959, il est devenu président du parti populaire autrichien en Carinthie et, les deux années suivantes, il a occupé le poste de conseiller régional pour l'agriculture et la sylviculture.

De 1961 à 1964, il a été ministre autrichien de la Défense sous le chancelier Alfons Gorbach. Sous le successeur de ce dernier, Josef Klaus, le Dr Schleinzer a été ministre fédéral de l'agriculture et des forêts jusqu'en 1970.

Après le changement de gouvernement à Vienne, il a mené l'opposition avec son parti conservateur, le Volkspartei, et a finalement été désigné comme tête de liste pour les élections nationales de 1975. Le 19 juillet de la même année, il se tue dans un accident de voiture en revenant d'une réunion électorale.

Alors qu'il était ministre fédéral de l'agriculture et des forêts, il répondit à une invitation en République fédérale et se rendit également à Wiesbaden en février 1967. Accompagné du secrétaire d'État du ministère de l'agriculture de la Hesse, Frank Seiboth, l'homme d'État a été reçu le 23 février par le maire Buch dans la salle des fêtes de l'hôtel de ville. Après de brèves allocutions centrées sur les liens germano-autrichiens et le jumelage de Wiesbaden et de Klagenfurt, le Dr Karl Schleinzer a signé le Livre d'or de la ville.