Haja Zsolt 2002-ben végzett a Kodály Zoltán Zeneművészeti Szakközépiskolában szolfézs-zeneelmélet és egyházzene szakon, ezután iratkozott be a debreceni Kossuth Lajos Tudományegyetem Konzervatóriumába. Tizennyolc éves kora óta tanul énekelni, mestere a mai napig dr. Mohos Nagy Éva. 2006-ban megnyerte a szegedi Simándy József Énekversenyt, 2007-ben pedig a Ferruccio Tagliavini Nemzetközi Énekversenyt. A debreceni Csokonai Színházban 2005-ben debütált A végzet hatalma Melitone szerepében. A következő évadban bemutatkozott a Manon Lescaut-ban Lescaut őrmester és a Lammermoori Luciában Enrico szerepében. A Magyar Állami Operaházban Bizet Carmen című operájában Escamillo szerepében állt színpadra először.
Az eredmény azért egyedülálló, mivel a fiatal énekes az elmúlt években baritonistaként ért el az Armel Operaversenyen, valamint Magyarország és Európa operaházaiban sikereket, ezen a versenyen azonban tenor kategóriában indult. A világ minden részéről érkezett 250 énekes közül öt európai és öt ázsiai énekes került a döntőbe.
Haja Zsoltot a debreceni közönség a Konzervatóriumi Esték hangversenysorozatban május 1-én hallhatja a DE Zeneművészeti Kar Liszt-termében.