Seit dem Ende der 1970er Jahre mit dem Karlheinz Miklin Trio auf der Szene, konnte er sich im Laufe der Jahre nationale wie bald auch internationale Reputation erspielen. Seit 1984 spielt Miklin mit dem Quinteto Argentina regelmäßig in Europa und Südamerika, 1984-2000 im Quartett mit dem großen Pianisten Fritz Pauer, das mehrere CDs mit dem Bassisten Ron McClure und den Schlagzeugern Victor Lewis, Adam Nussbaum und Billy Hart veröffentlichte. Mit Billy Hart und zuerst Ron McClure, später Heiri Känzig am Bass betreibt Miklin neben seinem österreichischen, seit 2000 auch ein internationales Trio, das auf mehrere Veröffentlichungen verweisen kann und nach wie vor regelmäßig tourt.