A kolozsvári bariton szülővárosában A sevillai borbély Basiliójaként lépett először színpadra. 2008 és 2010 között a dalszínház történetének legfiatalabbjaként lett a Bécsi Állami Operaház tagja, ahol a világ vezető művészeivel volt módja együtt énekelni. Nagy Zoltán visszajáró vendég többek között a hamburgi, lipcsei, bilbaói, nizzai, athéni, trieszti és palermói színházakban, repertoárján elsősorban olasz és francia operák mellett Mozart- és Wagner-szerepek is megtalálhatók. A művész első CD-je a Naxos kiadónál jelent meg 2015-ben, Bohuslav Martinů Ariadne című operaritkaságát Essenben Tomáš Netopil vezényelte. Nagy Zoltán az Erkel Színházban 2013-ban mutatkozott be a Háry János címszerepében, azóta énekelte a Bajazzók Silvióját Rost Andrea partnereként, Schaunard-t a Bohémélet 2.0-ban, a Così fan tutte Guglielmóját pedig Jiřì Menzel és Szinetár Miklós rendezésében is. A fiatal művész 2018 júniusában a Figaro házassága Almaviva grófjaként debütált a moszkvai Nagyszínházban.