Во второй половине 1996 года братья Кличко (Владимир после Атланты также решил стать профессионалом) получили множество приглашений в разные боксерские организации. Их выбор пал на немецкий клуб профессионального бокса «Universum Box-Promotion», с которым они и подписали контракт осенью того же года. Почему между США и Германией они выбрали Германию? «Сыграл роль и тот факт, что Германия находится недалеко от Украины, каких-то два часа полета, – объяснял это решение Кличкостарший. – Впрочем, Германия – это переходный этап, трамплин, от которого можно хорошо оттолкнуться для прыжка в Америку. Ведь наивысшие титулы, наивысший интерес к боксерским поединкам и наибольшее признание спортсмен получает в Соединенных Штатах. Но мы не собираемся отказываться от своих корней. Мы – те, кто мы есть, русскоязычные украинцы. А за рубежом все мы русские».
Очень быстро стало понятно, что в Европе для братьев Кличко нет соперников. Их победы были безоговорочны. Даже «великий и ужасный» Дон Кинг, легендарный промоутер «всех времен и народов», которого называют «крестным отцом американского профессионального бокса», понял: на украинцах можно неплохо заработать. Он сделал им предложение перейти в его команду. Однако было и много скептиков. Говорили, что все победы Виталия и Владимира будут продолжаться только до тех пор, пока они не встретятся с настоящими бойцами, которые сосредоточены в Америке. Свой первый поединок в качестве профессионала Кличко провел 16 ноября 1996 года, нокаутировав во втором раунде некоего Тони Брэдхема. В тот же день и так же успешно дебютировал его брат.
Далее последовали Франтишек Сумина, Брайан Сарджент, Келвин Джонс, Деррик Родди, другие боксеры, имена которых мало что говорили даже хорошо разбирающимся в боксе людям. И в этом не было ничего удивительного или тем более зазорного для Виталия Кличко – это была обычная практика «разогрева» подающего надежды боксера. Такая практика – один из основополагающих законов промоушена в современном профессиональном боксе. Не бросаться сломя голову, не подставлять перспективного боксера под сильных соперников, а дать ему возможность почувствовать себя уверенно, ощутить вкус победы, пусть и над слабыми соперниками. Так что Виталий на первых порах своей карьеры профессионала без труда расправлялся со своими противниками, поочередно отправляя их в нокаут.
Поединок с Брэдхемом положил начало беспрецедентной