Kleinschuster hod ois easchtas Rechtswissenschaft studiat und am Konservatorium Musik (Posaune und Klavier). Sei Karrier hod augfangt ois Posaunist beim Klaanan Taunzorchesta von Radio Graz und in da Fridl Althaller Combo. Wiara 1958 ois Mitglied von da International Youth Band am Newport Jazz Festival täugnomman hod, hod dea inzwischn promovierte Jurist bschlossn, professionölla Musika zum wern. In de 1960a Joah hod a im Orchester Johannes Fehring, gspüüt, im Friedrich Guldas Euro Jazz Orchester und a in da Kenny Clarke/Francy Boland Big Band. 1966 hoda sei eiganes Sextett grind, erscht min u.xa0a. Art Farmer, Fritz Pauer, Jimmy Woode und Erich Bachträgl, daunn obaraa min Joe Henderson, Carmell Jones, Clifford Jordan oda min Jimmy Heath. Zwischn 1971 und 1981 woara da Produktionsleita von da ORF-Unterhaltungsmusik und bis zua Auflösung 1982 de von eahm zsamman min Johannes Fehring grindte ORF-Big Band. Danem hod da „Literat der Posaune“ (so hod sei Freind André Heller iwa eahm gsogt) aa in Peter Herbolzheimer sei Rhythm Combination & Brass. 1972 woraa aa bei da George Gruntz Concert Jazz Band dabei. Emfois beim 1972 sowie 1976, wo ea des Orchesta beim Grand Prix Eurovision de la Chanson fia de Milestones und Waterloo & Robinson dririgiat hod.