Az aranyosgyéresi basszbariton énektanulmányait a Gheorghe Dima Nemzeti Zeneakadémián Gheorghe Roşu professzornál kezdte, majd a világhírű salzburgi Mozarteumban Boris Bakow tökéletesítette. Bemutatkozása a Kolozsvári Magyar Operában A sevillai borbélyban volt, 2007-ben Don Basiliót énekelt, azóta fellépett Schaunard, Escamillo és Almaviva gróf (Figaro házassága) szerepében is.
Nemzetközi pályafutásást a bécsi állami operaház legfiatalabb tagjaként kezdte, ahol a világ vezető művészeivel volt módja együtt énekelni. Hamburgban Haraštat (A ravasz rókácska), Lipcsében, Nizzában, Antwerpenben Schaunardot (Bohémélet), Sassariban Marcellót (Bohémélet) Suttgartban Tomski grófot (Pikk dáma), Triesztben Falkét, (A denevér) Athénban Calchast (Ifigénia Auliszban), Oviedoban pedig Wagner tetralógiájából Alberich szerepét énekelte Siegfried, és Az istenek alkonya címû operákból.
2018 júniusában a Figaro házassága Almaviva grófjaként debütált a moszkvai Bolshoi színházban.
Parádés szerepét, Escamillót Nagy Zoltán karrierje során eddig nem kevesebb, mint tizenhat különbözô produkcióban keltette életre, többek között Palermoban, Torinoban, Szingapurban, Bilbaoban, Xi‘an, Bukarest, Dublin és Nürnbergben.
Budapesten az Erkel Színházban 2013-ban mutatkozott be a Háry János címszerepében, azóta számos szerepet énekelt az Operaházban is.
A művész karrierje során olyan karmesterekkel dolgozott együtt, mint Gianluigi Gelmetti, Stefan Soltész, Ivor Bolton, Marco Armiliato, Fabio Luisi, Guillermo Garcia Calvo, Leo Hussain, Marc Minkowski és Renato Palumbo, és számos nagynevű rendező – Peter Konwitschny, Robert Carsen, Damiano Micheletto, Stefano Poda, Henning Brockhaus, Barbora Horakova, Carlos Wagner vagy Immo Karaman – produkcióiban szerepelt.
Az idei szezonban a londoni Covent Garden közönsége előtt Schaunard-ként, néhány hete pedig a berlini Komische Operben Prokofjev Három narancs szerelemese című művében Leander szerepében mutatkozott be.
