Im Jahr 1963 erfolgte der große Durchbruch als Troilus in William ShakespearesTroilus und Cressida am Wiener Volkstheater und unmittelbar darauf am Hamburger Schauspielhaus in der Inszenierung von Oscar Fritz Schuh mit Ruth Niehaus als Cressida. 1965 spielte er unter der Regie von Giorgio Strehler den Bassa Selim in der rasch legendär gewordenen Inszenierung von Wolfgang Amadeus MozartsDie Entführung aus dem Serail für die Salzburger Festspiele (Bühnenbild und Kostüme: Luciano Damiani, Dirigent Zubin Mehta; mit Anneliese Rothenberger, Fritz Wunderlich u. a.), die mit Heltau bis 1974 gezeigt wurde. Zum ersten Mal trat durch Heltau und Strehler diese bis dato vernachlässigte Rolle in den Vordergrund. Der Schauspieler und der Regisseur arbeiteten später noch einige Male zusammen, sowohl bei den Festspielen (Heltau als Heinrich VI. in Das Spiel der Mächtigen nach William Shakespeare in der Felsenreitschule) als auch am Wiener Burgtheater (1974 Trilogie der Sommerfrische von Carlo Goldoni; 1975 Das Spiel der Mächtigen; 1994 Die Riesen vom Berge von Luigi Pirandello) und am Pariser Théâtre du Châtelet (Mackie Messer in der französischsprachigen Version von Die Dreigroschenoper, 1986/87).
Insbesondere das Wiener Burgtheater war seit den 1970er-Jahren eng mit seinem Namen verknüpft, da er dort jahrzehntelang immer wieder große Erfolge feierte. Daneben spielte er im Laufe seiner Karriere an vielen weiteren Theatern in Deutschland und Österreich. Auch mit literarischen Soloprogrammen war er immer wieder zu hören und er sprach auch Hörbücher. Neben der Bühne spielte er auch in mehreren Filmen, aber seine Leidenschaft galt immer dem Live-Erlebnis auf der Bühne.
Neben seiner schauspielerischen Tätigkeit konnte er auch als Sänger große Erfolge feiern. Viele seiner Gesangsprogramme wurden auch im Fernsehen übertragen und auf Tonträgern veröffentlicht. Zu seinem musikalischen Repertoire gehören unter anderem die deutschsprachigen Interpretationen der Chansons von Jacques Brel, Charles Aznavour, Charles Trenet und weiteren. Jaques Brel übertrug ihm die Exklusivrechte für die deutschsprachige Interpretation seiner Chansons, die zunächst Werner Schneyder und später Loek Huisman für Heltau ins Deutsche übersetzten.[3] Neben seinen Interpretationen französisch-belgischer Chansons sang er Lieder aus Operetten und Musicals und gilt auch als bedeutender Wienerlied-Interpret.
Seit 1968 besitzt er die österreichische Staatsbürgerschaft.
Im Juni 2014 sprach Heltau im Alter von fast 81 Jahren in einem Interview mit dem ORF zum ersten Mal öffentlich über seine Homosexualität.[4] Er war seit seinem 20. Lebensjahr mit dem niederländischen Schauspieler, Regisseur, Autor und Übersetzer Loek Huisman zusammen, der am 29. Dezember 2017 im Alter von 91 Jahren starb.[5][6] Die beiden waren über 64 Jahre lang ein Paar. Nach dem Tod seines Partners erklärte Heltau im Frühjahr 2018 mit 84 Jahren seinen endgültigen Abschied von der Bühne und bekräftigte diesen Entschluss bei der Präsentation der CD und DVD seines letzten Soloprogramms Einen blauen Ballon möcht' ich haben! am Wiener Burgtheater.[7]
Am Theater an der Wien war Heltau der Bluntschli in dem Udo-Jürgens-Musical Helden, Helden (nach George Bernard Shaw). Dafür bekam er 1972 die Kainz-Medaille der Stadt Wien. Außerdem profilierte er sich damals auf Schallplatten und in eigenen Showabenden als deutschsprachiger Interpret der Lieder und Chansons von Jacques Brel (in der Übertragung von Werner Schneyder und Loek Huisman), der Heltau noch persönlich beauftragt hatte, seine Arbeiten im deutschen Sprachraum zu präsentieren. Außerdem war Heltau in zahlreichen TV-Shows zu sehen, zumal als Moderator im Liedercircus für das ZDF. Weitere musikalische Bühnenprogramme waren Auf d’Nacht, Herr Direktor; Aber jetzt, Herr Direktor; Meine Leute; Classical; Meine Zeit; Statt zu spielen; Noch einmal, Herr Direktor und Einen blauen Ballon möcht' ich haben!
Im Jahr 1964 entstand die erste von Heltaus vielen Schallplatten-Aufnahmen: Goethes Die Leiden des jungen Werthers. Beim Kulturfest Weimar war er erstmals 1990 mit seinem Goethe-Programm im Goethe-Theater Bad Lauchstädt und im Goethe-Haus am Frauenplan zu Gast. In der Folge wurde er Mitglied des Kuratoriums dieser Festspiele.
Im Jahr 1993 konnte Michael Heltau einen großen Erfolg bei Publikum und Presse als Professor Higgins in Frederick LoewesMy Fair Lady an der Wiener Volksoper verbuchen und gastierte in dieser Rolle auch im Berliner Metropoltheater. Ebenfalls an der Volksoper war er der Honoré Lachailles in Loewes Gigi.
Am Theater an der Wien studierte Heltau auf Wunsch von Riccardo Muti die Strehler-Inszenierung von Mozarts Le nozze di Figaro neu ein, die später auch beim Festival in Ravenna zu sehen war.
Am 23. Juni 2014 wurde ihm vom Ensemble der Ehrenring der Kollegenschaft des Burgtheaters überreicht.[13]
Ein Jugendfoto Heltaus wurde 2006 von der Fotokünstlerin Ilse Haider für die neue Porträtgalerie des Burgtheaters fotografisch inszeniert. Seit 2013 hängt ein Porträt Heltaus, das sein Freund Loek Huisman (1926–2017) angefertigt hat, in der Ehrengalerie des Burgtheaters.
Michael Heltau: Auf d’Nacht, Herr Direktor! Momente aus dem Milieu, gesammelt von Michael Heltau, Gabriela Brandenstein, Claudia Kaufmann-Freßner, Peter Michael Braunwarth. Styria Verlag, Wien 2012, ISBN 978-3-222-13374-9.
Michael Heltau: Jetzt. Michael Heltau und die Wiener Theatermusiker. BOOK-let mit Fotos von Christoph A. Hellhake. Burgtheater – Preiser Records 2013, PR 91249.
Dieter Kranz: Michael Heltau – ein Komödiant und mehr. In: Ernst Günther, Heinz P. Hofmann, Walter Rösler (Hrsg.): Kassette. Rock, Pop, Schlager, Revue, Zirkus, Kabarett, Magie – ein Almanach (= Kassette). Nr.7. Henschelverlag Kunst und Gesellschaft, Berlin 1984, S.43–50.
C. Bernd Sucher (Hrsg.): Theaterlexikon. Autoren, Regisseure, Schauspieler, Dramaturgen, Bühnenbildner, Kritiker. Von Christine Dössel und Marietta Piekenbrock unter Mitwirkung von Jean-Claude Kuner und C. Bernd Sucher. 2. Auflage. Deutscher Taschenbuch-Verlag, München 1999, ISBN 3-423-03322-3, S. 286 f.
Wolfgang Mielke: „I brauch kan Pflanz“. In: perinique. Magazin Weltkulturerbe. 13: Wien. perinique, ISSN1869-9952.
↑Thomas Trenkler: „Nein, ich lass mich nicht im Sarg ums Haus tragen“. Michael Heltau, der Doyen des Burgtheaters, über sein Leben, die Liebe, den Glanz und die Kunst der Unterhaltung. In: morgen. H. 2, 12, S.14–18, hier S. 14 (austria-forum.org [PDF]).