Amatőrként minden jelentős eredményét a középsúlyban jegyezte.
Profi pályafutását nem sokkal az olimpia után, 2000 őszén a hamburgi Universum Box-Promotion versenyzőjeként kezdte. December 5-i első profi mérkőzésén győzelemmel mutatkozott be, a félnehézsúlyú találkozón kiütéssel nyert a belga Filip Houthooft ellen. Profi pályafutása elején a német Scooter együttes Don’t let it be me, majd a Republic együttes Szállj el kismadár című dalára vonult be a ringbe.
2002-ben megszerezte a Boksz Világszervezet (WBO) interkontinentális bajnoki címét. A hazai pályán, az új debreceni Főnix csarnokban rendezett gálán az ötödik menetben kiütéssel győzött a dél-afrikai Jim Murray ellen.
2004-ben megszerezte a WBO félnehézsúlyú világbajnoki övét, miután Karlsruhéban egyhangú pontozással legyőzte a címvédő mexikói Julio César Gonzálezt.
Kovács István (WBO) és Kótai Mihály (WBF) után a profi ökölvívás harmadik magyar férfi világbajnoka lett, de neki sikerült elsőként a trónon lévő bajnok legyőzésével hozzájutni egy szervezet övéhez.
2009-ig volt a WBO félnehézsúlyú világbajnoka, majd 2009-ben magasabb súlycsoportba lépett. Az Universum-istálló színeiben vívott utolsó mérkőzésén, 2009. november 21-én a címvédő olasz Giacobbe Fragomeni többségi pontozásos legyőzésével megszerezte a másik ökölvívó világszervezet, a Boksz Világtanács (WBC) cirkálósúlyú világbajnoki övét is.
Első magyar profi ökölvívóként lett a WBC világbajnoka.
A pályafutása csúcsára ért, hibátlan mérlegű (31 mérkőzésből 31 győzelem, 17 kiütéssel) Erdei így örült a sikernek:
„A WBC-övet Muhammad Ali és Joe Louis fotója díszíti. Ali volt a példaképem, és fantasztikus érzés egy ilyen öv birtokosának lenni”
– mondta akkor bajnok.
2010-ben három mérkőzésre szóló szerződést írt alá az egyik legismertebb amerikai promóterrel, Lou DiBellával, megpróbált az amerikai bokszpiacra betörni. 2011 júniusában az Atlantic Cityben rendezett profi ökölvívógálán technikai KO-val legyőzte a félnehézsúlyú amerikai Byron Mitchellt. Sikeres menetelését megfékezték sorozatos sérülései, 2011 őszétől többször felmerült a visszavonulása.
2013 márciusában, közel két év kihagyás után, de jó formában tért vissza a ringbe, de elveszítette veretlenségét, mivel a Monte Carló-i négyes tornán erősen vitatható bírói ítélettel, megosztott pontozással ellenfelét, az orosz Gyenyisz Gracsovot hozták ki győztesnek. 2014-ben a kecskeméti bokszgálán egyhangú pontozással legyőzte a grúz Salva Dzsomordasvilit,
ezzel megszerezte a Boksz Világszervezet (WBO) félnehézsúlyú Európa-bajnoki címét, a hazai közönség előtt aratott győzelmével lezárta pályafutását, bejelentette visszavonulását.
2010-ben a Magyar Ökölvívó Szakszövetség (MÖSZ) elnökségi tagja lett, valamint a BVSC szakosztály vezetője, a napokban a cirkáló- és nehézsúlyú vitathatatlan bajnokkal, Evander Holyfielddel és Kovács Istvánnal tartott edzést a fiatal tehetségeknek.
2017-2019-ig a MÖSZ elnöke, 2019-től 2020-ig szakmai társelnöke volt. Régi álma vált valóra 2014-ben, amikor megnyitott Újpesten a Madárfészek Ökölvívó Akadémia, melynek 2017-ig elnöke, 2020-tól az UTE ökölvívó-szakosztályának szakmai irányítója is. 2024-ben Tatabányai Sport Club ökölvívói szakosztályának vezetőedzője lett. Hobbijából adódóan a magyar horgászat egyik nagykövete.
Sikeres pályafutása elismeréseként 1992-ben fair play díjat, 1994-ben a Magyar Televízió Egyéni alkotói nívódíjat kapott. 2000-ben a tamperei Eb-n Európa legjobb ökölvívójának választották. 2000-ben Az év legjobbja kitüntetésben, 2004-ben WBO-elismerésben részesült.
2000-ben megkapta a Magyar Köztársasági Arany Érdemkereszt polgári tagozatát, 2007-ben a Magyar Köztársasági Érdemrend tisztikeresztje polgári tagozatát,
2009-ben a Magyar Köztársasági Érdemrend lovagkeresztje polgári tagozatát. 2006-ban kézlenyomata bekerült a Magyar Sportcsillagok Falára. 2010-ben Prima díjat, 2011-ben Papp László Budapest Sportdíjat, 2014-ben Csík Ferenc-díjat és Nemzeti Sportkarrier díjat kapott. 2019-ben részt vett a közmédia Jónak lenni jó! kampányában is, ahol egy kesztyűjét ajánlotta fel.
Forrás: hirado.hu / MTI
Címlapkép: Erdei Zsolt bronzérmét mutatja az eredményhirdetés után sydneyi olimpián, 2000-ben (MTI Fotó: Illyés Tibor).
