26 июля 1999 года в лондонском районе Миллуол Виталию предстояло сражаться с нокаутером, чемпионом мира по версии WBO англичанином нигерийского происхождения, Херби Хайдом, у которого было всего 1 поражение (от Риддика Боу) и 31 победа, 30 из которых – нокаутом.
Херби Хайд понимал, что может потерять свой титул в этом бою с Виталием Кличко. Именно поэтому он вел себя очень вызывающе еще до боя. Кричал, что будет использовать Кличко как грушу для битья и сделает из него отбивную. Также грозился нокаутировать Кличко в 5 раунде. Херби Хайд зарывался на конференции и затевал драку прямо там. Так что еще до боя атмосфера вокруг этого поединка была накалена до предела.
В первом раунде поединка Виталий Кличко против Херби Хайда, судьи отдали предпочтение Хайду, он был лучше, двигался быстро, ловко уходил от ударов. В начале второго раунда, у канатов, Кличко правым кроссом послал Хайда в нокдаун. Англичанин тут же встал. Кличко не начал сразу добивать. Во второй половине раунда, Виталий левым кроссом, а затем мощным правым хуком отправил Хайда в нокаут, и стал чемпионом мира.
С этой победой был поставлен мировой рекорд. Кличко провёл 25 последовательных побед нокаутом, которые все завершил в первой половине боя (до 6 раунда), и количеством раундов затраченных на путь от новичка до чемпиона – меньше чем у Майка Тайсона.