Erdei Zsolt, vagy ahogy az ország ismeri, „Madár”, jelenleg három gyermek büszke édesapja. Legidősebb fia már majdnem 20 éves, lánya 12 esztendős, legkisebb fia pedig 9 éves. A sportoló elárulta, hogy bár életét korábban a küzdősport és a versenyzés határozta meg, ma már egyértelműen a családja áll a középpontban. Úgy fogalmazott, hogy számára a gyerekei jelentik a legnagyobb boldogságot a világon.