Jako amator wszystkie swoje znaczące wyniki notował w wadze średniej.
Karierę zawodową rozpoczął wkrótce po igrzyskach olimpijskich, jesienią 2000 roku, jako zawodnik Universum Box-Promotion w Hamburgu. Swój pierwszy profesjonalny mecz wygrał 5 grudnia, pokonując przez nokaut Belga Filipa Houthoofta w meczu wagi półciężkiej. Na początku swojej kariery zawodowej wszedł na ring z utworami „Don't let it be me” niemieckiego zespołu Scooter oraz „Szállj el kismadár” zespołu Republic.
W 2002 roku zdobył tytuł Interkontynentalnych Mistrzostw Światowej Organizacji Bokserskiej (WBO). Na własnym boisku, na gali zorganizowanej w nowej hali Főnix w Debreczynie, zwyciężył przez nokaut w piątej rundzie z Jimem Murrayem z Republiki Południowej Afryki.
W 2004 roku zdobył pas mistrza świata WBO w wadze półśredniej po pokonaniu jednogłośną decyzją w Karlsruhe obrońcy tytułu Julio Césara Gonzáleza z Meksyku.
Po Istvánie Kovácsie (WBO) i Mihálym Kótai (WBF) został trzecim węgierskim mistrzem świata w boksie zawodowym, ale jako pierwszy zdobył pas organizacji, pokonując aktualnego mistrza.
Do 2009 roku był mistrzem świata WBO w wadze półśredniej, a następnie w 2009 roku przeszedł do wyższej kategorii wagowej. W swoim ostatnim meczu dla stajni Universum, 21 listopada 2009 roku, zdobył pas mistrza świata w wadze cruiser innej światowej organizacji bokserskiej, World Boxing Council (WBC), pokonując większością punktów broniącego tytułu Włocha Giacobbe Fragomeniego.
Został pierwszym węgierskim zawodowym bokserem, który został mistrzem świata WBC.
Erdei, który osiągnął szczyt swojej kariery i ma doskonały bilans (31 zwycięstw w 31 meczach, w tym 17 przez nokaut), cieszył się ze swojego sukcesu:
„Pas WBC ozdobiony jest zdjęciem Muhammada Alego i Joe Louisa. Ali był moim wzorem do naśladowania i fantastycznie jest być posiadaczem takiego pasa”
powiedział wtedy mistrz.
W 2010 roku podpisał kontrakt na trzy walki z jednym z najbardziej znanych amerykańskich promotorów Lou DiBella i próbował włamać się na amerykański rynek bokserski. W czerwcu 2011 roku pokonał amerykańskiego półciężkiego Byrona Mitchella przez techniczny KO na gali boksu zawodowego w Atlantic City. Jego udany marsz przerwała seria kontuzji, a od jesieni 2011 roku pojawiały się myśli o przejściu na emeryturę.
W marcu 2013 roku, po niemal dwuletniej nieobecności, wrócił na ring w dobrej formie, jednak przerwał passę niepokonanych zawodników, gdyż jego przeciwnik, Gienyisz Gracsow z Rosji, został ogłoszony zwycięzcą czterostronnego turnieju Monte Carlo z wysoce dyskusyjny werdykt sędziego i podzielone punkty. W 2014 roku na gali boksu w Kecskemét jednogłośną decyzją pokonał Gruzina Salvę Dzhomordashvili.
tym samym zdobył tytuł mistrza Europy w wadze półciężkiej World Boxing Organisation (WBO), zakończył karierę zwycięstwem odniesionym przed krajową publicznością i ogłosił przejście na emeryturę.
W 2010 roku został członkiem zarządu Węgierskiej Federacji Boksu (MÖSZ), a także szefem dywizji BVSC, trenującej ostatnio młode talenty pod okiem niekwestionowanego mistrza wagi cruiser i wagi ciężkiej, Evandera Holyfielda i Istvána Kovácsa.
Był prezesem MÖSZ w latach 2017-2019, a jego zawodowym współprzewodniczącym w latach 2019-2020. Jego dawne marzenie spełniło się w 2014 roku, kiedy otworzył Akademię Boksu Madárfészek w Újpest, której jest prezesem do 2017 roku, a od 2020 roku jest także zawodowym menadżerem wydziału boksu UTE. W 2024 roku został głównym trenerem dywizji bokserskiej Tatabányai Sport Club. Ze względu na swoje hobby jest jednym z ambasadorów węgierskiego wędkarstwa.
W uznaniu jego udanej kariery otrzymał w 1992 roku nagrodę fair play, a w 1994 roku Indywidualną Nagrodę Twórczą Magyar Televízíó. W 2000 roku został wybrany najlepszym bokserem Europy na Mistrzostwach Europy w Tampere. W 2000 roku otrzymał nagrodę Best of the Year, a w 2004 został doceniony przez WBO.
W 2000 roku otrzymał sekcję cywilną Złotego Krzyża Zasługi Republiki Węgierskiej, w 2007 roku sekcję cywilną Orderu Zasługi Republiki Węgierskiej,
W 2009 roku otrzymał sekcję cywilną Krzyża Kawalerskiego Orderu Zasługi Republiki Węgierskiej. W 2006 roku jego odcisk dłoni znalazł się na Ścianie Węgierskich Gwiazd Sportu. W 2010 roku otrzymał nagrodę Prima, w 2011 Nagrodę Sportową Papp László Budapest, w 2014 Nagrodę Ferenca Csíka oraz Narodową Nagrodę za Karierę Sportową. W 2019 roku media publiczne uczestniczyły w akcji Dobrze być dobrym! także w swojej kampanii, gdzie ofiarował rękawiczkę.
Źródło : hirado.hu/MTI
Zdjęcie na okładce: Zsolt Erdei pokazuje swój brązowy medal po ogłoszeniu wyników Igrzysk Olimpijskich w Sydney w 2000 roku (fot. MTI: Tibor Illyés).