Ma brata Wladimira Klitschko.

24 października 1998 roku został mistrzem Europy wagi ciężkiej w boksie zawodowym.

26 czerwca 1999 roku został mistrzem świata wagi ciężkiej federacji WBO w boksie zawodowym.

24 kwietnia 2004 roku został mistrzem świata wagi ciężkiej federacji WBC w boksie zawodowym.