Debrecenben született 1983-ban. A Kodály Zoltán Zeneművészeti Szakközépiskolában szolfézs-zeneelmélet és egyházzene szakán 2002-ben végzett, ezután iratkozott be a Debreceni Egyetem konzervatóriumába. Tizennyolc éves kora óta tanul énekelni, mestere a mai napig dr. Mohos Nagy Éva. 2006-ban megnyerte a IV. Simándy József Énekversenyt, 2007-ben a Ferruccio Tagliavini Nemzetközi Énekversenyt, egy évvel később különdíjat kapott a bécsi Hans Gabor Belvedere Énekversenyen.

A Debreceni Csokonai Színházban 2005-ben debütált a Végzet hatalma Melitone szerepében. A bemutatkozást szakmai és közönségsikerek követték Debrecenben (Az eladott menyasszony, Manon Lescaut, Lammermoori Lucia, Bánk bán, Háry János stb.). A Magyar Állami Operaházban a Pomádé király új ruhájában Garda Robertót alakította először. Haja Zsolt 2002-ben a harmadik díjat és a legjobb tenoristának járó különdíjat is elnyerte Grazban, a 18. Ferrucio Tagliavini Nemzetközi Énekversenyen. Az eredmény azért egyedülálló, mivel a fiatal énekes a korábbi é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. 2014-ben szintén baritonként harmadik lett Lintzben megrendezett 14. Competizione dell' Opera nemzetközi versenyen. A klasszikus operák állnak hozzá igazán közel: Mozart, Rossini és Gounod művei. Főbb szerepei: Escamillo (CarmenCET), Kreon (A filozófus lelke), Guglielmo (Così fan tutte), Papageno (A varázsfuvola), Figaro (A sevillai borbély).