A világbajnok bokszoló szülei kilencéves korában váltak el, apja alkoholista volt, nem törődött gyerekeivel, így Erdei Zsolt nem tudott kihez fordulni csajozás ügyben, derül ki a Story magazinból. A sportoló elmondta, nem maradt teljesen apafigura nélkül, nagyapjára számíthatott. „A nagyapám lett a bizalmasom. Később az edzőimre néztem fel, ők oktattak, bátorítottak, készültek velem a versenyre” – mesélte Erdei, aki azért hozzátette, velük mégsem tudta megbeszélni a tinédzserkori problémáit.
„Senki sem volt, aki felvilágosított volna a szexről, aki elmondta volna, miként kell csajozni. A testvérem volt az egyedüli, akivel beszélgethettem mindenről, persze egy fiú nem tárgyal meg mindent a nővérével” – mesélte Erdei Zsolt.