Karl Schleinzer nació en 1924 en el valle austriaco de Lavanttal.

Tras completar un aprendizaje como agricultor, fue elegido diputado al Parlamento de Carintia en 1956. En 1959 se convirtió en Presidente provincial del Partido Popular austriaco en Carintia y ocupó el cargo de Consejero provincial de Agricultura y Silvicultura durante los dos años siguientes.

De 1961 a 1964, fue Ministro de Defensa de Austria con el Canciller Federal Alfons Gorbach. Con su sucesor Josef Klaus, el Dr. Schleinzer fue Ministro Federal de Agricultura y Silvicultura hasta 1970.

Tras el cambio de gobierno en Viena, lideró la oposición con su conservador Partido Popular y finalmente fue designado principal candidato para las elecciones al Consejo Nacional de 1975. El 19 de julio de ese mismo año murió en un accidente de coche cuando regresaba de un acto de la campaña electoral.

Durante su mandato como Ministro Federal de Agricultura y Silvicultura, aceptó una invitación para visitar la República Federal de Alemania y también visitó Wiesbaden en febrero de 1967. Junto con Frank Seiboth, Secretario de Estado del Ministerio de Agricultura de Hesse, el estadista fue recibido por el alcalde Buch en el salón de baile del ayuntamiento el 23 de febrero. Tras breves discursos sobre los lazos germano-austriacos y el hermanamiento entre Wiesbaden y Klagenfurt, el Dr. Karl Schleinzer firmó el Libro de Oro de la ciudad.