Karl Schleinzer 1924 yılında Avusturya'nın Lavanttal vadisinde doğdu.

Çiftçi olarak çıraklık eğitimini tamamladıktan sonra 1956 yılında Karintiya parlamentosuna seçildi. 1959 yılında Karintiya'da Avusturya Halk Partisi'nin il parti başkanı oldu ve sonraki iki yıl boyunca tarım ve ormancılıktan sorumlu il meclis üyeliği görevini yürüttü.

1961'den 1964'e kadar Federal Şansölye Alfons Gorbach döneminde Avusturya Savunma Bakanı olarak görev yaptı. Halefi Josef Klaus döneminde Dr. Schleinzer 1970 yılına kadar Federal Tarım ve Ormancılık Bakanı olarak görev yaptı.

Viyana'daki hükümet değişikliğinin ardından muhafazakar Halk Partisi ile muhalefete liderlik etti ve nihayet 1975 Ulusal Konsey seçimlerinde birinci sıradan aday gösterildi. Aynı yılın 19 Temmuz'unda bir seçim kampanyası etkinliğinden dönerken geçirdiği trafik kazasında hayatını kaybetti.

Federal Tarım ve Orman Bakanı olduğu dönemde, Federal Almanya Cumhuriyeti'ni ziyaret etmesi için yapılan daveti kabul etti ve Şubat 1967'de Wiesbaden'i ziyaret etti. Devlet adamı, Hessen Tarım Bakanlığı Devlet Sekreteri Frank Seiboth ile birlikte 23 Şubat'ta belediye binasının balo salonunda Belediye Başkanı Buch tarafından kabul edildi. Almanya-Avusturya bağları ve Wiesbaden ile Klagenfurt'un kardeş şehir olması konularına odaklanan kısa konuşmaların ardından Dr. Karl Schleinzer şehrin Altın Kitabını imzaladı.