Ο Karl Schleinzer γεννήθηκε το 1924 στην αυστριακή κοιλάδα Lavanttal.

Αφού ολοκλήρωσε τη μαθητεία του ως αγρότης, εξελέγη στο κοινοβούλιο της Καρινθίας το 1956. Το 1959 έγινε πρόεδρος του κόμματος του Αυστριακού Λαϊκού Κόμματος στην Καρινθία και κατέλαβε το αξίωμα του επαρχιακού συμβούλου για τη γεωργία και τη δασοκομία για τα επόμενα δύο χρόνια.

Από το 1961 έως το 1964 ήταν υπουργός Άμυνας της Αυστρίας υπό τον ομοσπονδιακό καγκελάριο Άλφονς Γκόρμπαχ. Υπό τον διάδοχό του Γιόζεφ Κλάους, ο Δρ Σλέιντσερ ήταν ομοσπονδιακός υπουργός Γεωργίας και Δασών μέχρι το 1970.

Μετά την αλλαγή της κυβέρνησης στη Βιέννη, ηγήθηκε της αντιπολίτευσης με το συντηρητικό Λαϊκό Κόμμα του και τελικά αναδείχθηκε πρώτος υποψήφιος στις εκλογές του Εθνικού Συμβουλίου το 1975. Στις 19 Ιουλίου του ίδιου έτους σκοτώθηκε σε αυτοκινητιστικό δυστύχημα κατά την επιστροφή του από προεκλογική εκδήλωση.

Κατά τη διάρκεια της θητείας του ως ομοσπονδιακός υπουργός Γεωργίας και Δασών, αποδέχθηκε πρόσκληση να επισκεφθεί την Ομοσπονδιακή Δημοκρατία της Γερμανίας και επισκέφθηκε επίσης το Βισμπάντεν τον Φεβρουάριο του 1967. Μαζί με τον Frank Seiboth, υφυπουργό στο Υπουργείο Γεωργίας της Έσσης, ο πολιτικός άνδρας έγινε δεκτός από τον δήμαρχο Buch στην αίθουσα χορού του δημαρχείου στις 23 Φεβρουαρίου. Μετά από σύντομες ομιλίες με επίκεντρο τους γερμανοαυστριακούς δεσμούς και την αδελφοποίηση των πόλεων Βισμπάντεν και Κλάγκενφουρτ, ο Δρ Karl Schleinzer υπέγραψε τη Χρυσή Βίβλο της πόλης.