Těžké dětství bez otce
Zhan Beleniuk se narodil před 31 lety v Kyjevě. Maminka Ukrajinka, otec Rwanďan, který na Ukrajině absolvoval výcvik bojového pilota. Když pak 1. října 1990 vypukla ve Rwandě občanská válka, musel otec odejít bojovat do rodné země. Na Ukrajinu se už nevrátil, v roce 2001 zemřel při autonehodě. Zhan Beleniuk tak svého otce nikdy nepoznal.
Beleniuk vyrůstal v chudých poměrech, pouze s maminkou a babičkou. Žili v jednopokojovém bytě v Kyjevě. Od 13 let se chlapec snažil pomáhat rodině i finančně. Pracoval, chodil do školy a zároveň trénoval. Učaroval mu zápas řeckořímský, se kterým začínal už v devíti letech. Hrál také basketbal, ale slávu mu přinesl právě zápas, tradiční olympijský sport.