Michal Lehotsky machte in der Produktion von Jenufa (Steva) am traditionsreichen Janacektheater Brno, einer Koproduktion mit der Wiener Staatsoper, nachhaltig auf sich aufmerksam. Der junge Tenor erhielt daraufhin die Einladung, in der Saison 2004/05 den Pinkerton in Madama Butterfly in Japan an der Oper von Nagoya zu singen. Ausserdem gab er sein Debüt an der Deutschen Oper Berlin als Ismaele in  Nabucco. Unter der Leitung von Gerd Albrecht kehrte Michal Lehotsky erneut in die Kölner Philharmonie zurück, um in der konzertanten Aufführung von Dvoraks König und Köhler zu singen. Eine Aufnahme dieser Aufführung ist inzwischen bei ORFEO auf CD erschienen. Edita Gruberova wählte ihn als Partner in der Titelrolle von Donizettis Roberto Devereux in der Philharmonie Bratislava. Am  Nationaltheater Bratislava und der Staatsoper Prag ist er in den grossen Partien seines Faches wie Herzog, Alfredo, Riccardo, Don José, Rusalka-Prinz und Rodolfo zu hören. In der Saison 06/07 singt er in Bratislava u.a. Kalaf und Turiddu in einer Neuproduktion von Cavalleria Rusticana, und machte sein Hausdebüt an der Wiener Staatsoper als Duca in Rigoletto.  Im Januar wird er unter der Leitung von Gerd Albrecht Berlioz’ Damnation de Faust mit der Tschechischen Philharmonie Prag singen.
 
Im Jahr 2001 war er Gast am Nationaltheater Prag als Herzog von Mantua in Verdis Rigoletto und trat in der Rolle des Jiri in Der Jakobiner beim Wexford Opera Festival auf. Diese Partie sang er auch 2003 beim WDR Köln in einer konzertanten Aufführung der Oper unter Gerd Albrecht. Ein Live-Mitschnitt dieser Aufführung liegt als Gesamteinspielung auf CD vor.
 
Seit der Saison 2002/2003 ist Michal Lehotsky ständiger Gast der Staatsoper Prag und ist hier in den grossen Tenorpartien in Aida, Carmen, Traviata, Rigoletto, Boheme, Tosca sowie Robert Le Diable zu hören.
 
Michal Lehotsky absolvierte von 1988-1995 ein privates Gesangsstudium in der Slowakei und setzte die Ausbildung 1995 an der Mozartakademie in Krakau fort. 1996/1997 begann seine solistische Laufbahn an den slowakischen Bühnen, worauf im Dezember 1999 sein Debüt an der Staatsoper Prag als Robert in Meyerbeers Oper Robert Le Diable, erfolgte. 
 
2006