Klitschko brothers represented Ukraine at the 1996 Olympics, winning a gold medal in the super-heavyweight division. In 1996, when still an amateur, Vitali Klitschko tested positive for a banned substance and was removed from the Ukrainian boxing team. In June 1999, Vitali Klitschko won the WBO Heavyweight title from Herbie Hide via second-round knockout. He successfully defended the title twice before losing it to Chris Byrd. Six months later, younger brother Wladimir dethroned Byrd via lopsided points decision. He registered five successful title defenses, all by TKO until suffering an upset TKO loss to Corrie Sanders in March 2003. Vitali Klitschko lost
Vitali Klitschko of the undercard of Lewis' fight with Kirk Johnson for the IBO title, as the WBC would not sanction the fight for their title. Johnson, however, pulled out of the fight due to injury and Klitschko, due to his being in training for a fight on the same day as Lewis, took the fight on short notice. Immediately after he accepted, the WBC elected to sanction the fight as a title match and Lewis' "The Ring" title was also up for grabs in addition to his lineal title. Klitschko, a 4–1 underdog, dominated the early going with many harder punches.