Im April 1978 gab es das erste Konzert des Karlheinz Miklin Trios, eine der sehr seltenen Gruppen ohne Harmonieinstrument zu jener Zeit. In wenigen Jahren spielte sich die Formation nach oben, Festivals wie Belgrad, Wiesen, Saalfelden waren wichtige Karriereschritte. Bald folgten Konzerte und Aufnahmen in vielen europäischen Staaten, Tourneen in den USA,
Südamerika, Afrika wie auch Indien brachten internationale Reputation.