Vitali Kličko in njegova žena Natalija, ki ima poleg ukrajinskih še nemške korenine, že več let ne živita skupaj. 51-letni Kličko je od leta 2014 župan Kijeva, 48-letna Natalija pa že več let živi v Hamburgu v Nemčiji.
Poročena sta bila 26 let.
Kot je nekdanji boksarki prvak povedal za nemški Bild, z ženo, nekdanjo manekenko in pevko, že dolgo ne živita več skupaj, zato se želita tudi uradno raziti. O njunem odnosu je sicer dejal, da je dober in spoštljiv.
Par, ki se je spoznal ravno v Kijevu, ima tri otroke: 22-letnega Yegor-Daniela, 19-letno Elizabeth-Victorio in 16-letnega Maxa.
