16 листопада 1996 року Віталій Кличко провів свій перший бій на професійному рингу. Поєдинок відбувся в німецькому місті Вандсбек.
Суперником Віталія став американський боксер Тоні Бредхем (6-5, 5 КО). Після поразки від Кличка, Бредхем провів ще один поєдинок, програв у ньому і завершив кар'єру у віці 32 років.