[12] Berg began his career with Handel's Messiah in Paris in December 1992,[13] and quickly became known for his contributions in Early to Classical music periods in opera and concert.

[18] In 2013, Nathan debuted at Moscow's Bolshoi Opera in the title role of Wagner's Flying Dutchman[20] and returned to New York's Carnegie hall in Haydn's Creation with Roger Norrington.

He has since also engaged in Romantic and later with recent operatic debuts as Wagner's Dutchman,[31] and Alberich, Puccini's Scarpia[32] and Bartok's Bluebeard and in concert with Mahler's Kindertotenlieder.

[33] A bass-baritone with "a first-class voice" (Boston Globe),[33] he has worked with conductors including Abbado, Boulez, Davis, Dohnányi, Hogwood, Jacobs, Jurowski, McGegan, Mackerras, Nelson, Spano, Zukerman, Masur, Dutoit, Salonen, Eschenbach, Hogwood, Maazel, Marlot, Norrington, Slatkin, Christie, Herreweghe, Tortelier, Leppard, Rilling, Haenchen, Ozawa, Welser-Möst and Tilson Thomas.

[35] In 2015, he was featured in releases of Rameau's Les Indes Galantes with the Bordeaux National Opera (DVD/BLU-RAY) and a new recording of Dvořák's Requiem with Philippe Herrewege and the Royal Flemish Philharmonic.

A few examples of earlier celebrated recordings featuring Nathan Berg are his 2005 Janáček's Glagolitic Mass with the Chicago Symphony conducted by Pierre Boulez, 1999 Dvořák Stabat Mater with Robert Shaw and the Atlanta Symphony (Robert Shaw's last recording), 2002 Mozart's Requiem with Les Violons du Roy and his 1994 Messiah with Les Arts Florissants and William Christie.