Tijekom kickboxing karijere dva je puta bio amaterski prvak svijeta i četiri je puta osvajao naslove prvaka u profesionalnim organizacijama.
U rujnu 1992. Kličko je u Las Vegasu osvojio ISKA naslov u superteškoj kategoriji pobijedivši uvjerljivom sudačkom odlukom Amerikanca
Breda Heftona.
Kick boks karijeru završio je s omjerom 34-2. Zanimljivo, u boksačkom ringu nikad nije bio nokautiran, a dva poraza nokautom doživio je upravo u kick boksu.
Profesionalni boksač postao je 1996. potpisavši ugovor s Universumom. Amatersku karijeru završio je s omjerom 195-15.
Posljednji meč odradio je u rujnu 2012. kada je s 41 godinom porazio Manuela Charra i obranio WBC-ov naslov u teškoj kategoriji. Povukao se s omjerom 45-2, 41 KO.