Dzieciństwo i młodość Urodził się w Semipałatyńsku (obecnie Semej) na terenie ówczesnej Kazachskiej Republiki Radzieckiej jako syn Nadiji Uljanownej (z d. Bułyno) oraz Wołodymyra Kłyczków. Ojciec był wojskowym ukraińskim, zmarł w 2011 w wyniku nowotworu, który mógł być wywołany uczestnictwem w akcji po katastrofie Czarnobylskiej Elektrowni Jądrowej w 1986. Jest młodszym bratem Witalija Kłyczki, który również został bokserem.

Od 1980 do 1985 mieszkał w Czechosłowacji z powodu pracy jego ojca, który był attaché wojskowym i stacjonował jako żołnierz wojsk Układu Warszawskiego na terenie Czechosłowacji. Później wraz z rodziną przeprowadził się do Prypecia, jednak już w 1986 miastową ludność ewakuowano z powodu katastrofy czarnobylskiej.

Kariera amatorska Treningi bokserskie rozpoczął pod koniec lat 80. XX wieku. Na początku latach 90. był zawodnikiem m.in. Gwardii Warszawa, w barwach której za walkę zarabiał 200 dolarów.