Marc Heller has appeared at major opera houses across the United States and Europe, including the Metropolitan Opera, Los Angeles Opera, the Deutsche Oper Berlin, the Macau International Music Festival, Croatian National Opera, Zagreb, and many others in such rôles as Rodolfo, Pinkerton, Cavaradossi, Duca di Mantova, Alfredo, Riccardo, Don José, Romeo (Gounod), Faust (Gounod), Des Grieux (Massenet) and others. He originated the pivotal rôle of Gao Jian-li in the Shanghai workshop of Tan Dun’s opera The First Emperor. Heller went on to make his Metropolitan Opera début in the rôle opposite Plácido Domingo.
He appeared as the Prince in the North American première of Tan Dun’s Tea, with the composer conducting. In 2008 he travelled to China to sing the rôle of Lukas in Haydn’s Die Jahreszeiten in pre-Olympic ceremonies. Other recordings include Modinhas e Cançoes (songs of Heitor Villa-Lobos), Take Me To The World (songs of Stephen Sondheim) as well as Great Poets in Song and Rome by Night (compositions by the late Steve Allen).