Изнурительные тренировки сделали свое дело. К 18 годам Клей одержал на ринге 100 побед в 108 боях, шесть раз был победителем первенства США. В 1959 году Клей выиграл любительский турнир «Золотая перчатка» и вошел в профессиональную сборную США. Кульминацией его стремительной карьеры стала победа на Олимпийских играх 1960 года в Риме.
Позже боксер будет эпатировать публику заявлениями о своих победах, предсказывая, в каком именно раунде нокаутирует противника. Однако, когда его включили в сборную, он так испугался проигрыша, что поначалу не хотел ехать на Игры.
В Риме он встречался с серьезными противниками, но с первых минут появления Клея на ринге стало ясно, что взошла новая звезда. Его стиль проявился сразу: невероятная подвижность, постоянное кружение, мягкие пружинистые прыжки, блокирующие ответные удары, движения, похожие на ритуальные пляски. Он танцевал на ринге, изматывая соперника.
Стоя на высшей ступеньке олимпийского пьедестала, новый чемпион тоже танцевал, исполняя импровизации в честь собственной победы. А потом всю ночь бродил по римским улицам и демонстрировал золотую медаль всем прохожим.
Америка встретила Кассиуса торжествами в его честь. Мама плакала от радости, проезжая с сыном по Луисвиллю в сопровождении эскорта. На приемах в честь чемпиона губернатор штата рассыпался в комплиментах и фотографировался с ним на память.
Но прошло несколько дней, и Кассиуса не пустили в местный ресторан — «цветных не обслуживаем». Это был нокаут. В тот же день Кассиус швырнул свою медаль в реку Огайо. Там награда покоится и до сих пор — впрочем, в 1996 году боксеру торжественно вручили ее дубликат.
Кассиус Клей стал гордостью Луисвилля, и решено было финансировать тренировки профессионального боксера. Город был потрясен, когда деньги выделил миллионер Уильям Фаверхэм, известный скряга. Клей смеялся: «Он приходил на мои тренировки и подозрительно следил за происходящим. Он хотел убедиться, что совершил удачное капиталовложение. Он приносил мне заметки о моих боксерских подвигах, но не забывал стребовать те несколько центов, которые заплатил за газеты».
После победы на Олимпиаде Кассиус ушел из любительского спорта. Звание олимпийского чемпиона — это 9-10 места в профессиональном рейтинге. Клей рвался к чемпионскому поясу, но многие считали его выскочкой, который вот-вот получит по заслугам, пусть знает свое место.
В феврале 1964 года Кассиус Клей вышел на ринг против тогдашнего чемпиона мира Сонни Листона. Ставки на тотализаторе перед началом боя Клея и Листона были 1:7. Кассиус всячески оскорблял соперника (позже это стало «доброй традицией»), а в шестом раунде все закончилось — Сонни Листон сдался, объявив, что не может продолжать бой из-за травмы плеча. Чемпион заговорил о матче-реванше, но боссы Всемирной боксерской ассоциации всячески избегали сводить Листона и Клея, выставляя какие-то непонятные кандидатуры. Но Клей был непробиваем — только Листон. Он жаждал настоящей победы.
В итоге результаты матча были признаны недействительными, и Всемирная боксерская ассоциация лишила Клея чемпионского титула. В мае 1965 года матч-реванш все же состоялся (по версии WBC), и Клей подтвердил свое право на чемпионский титул.
Следующие полтора года для Кассиуса Клея были триумфальными. Он победил Флойда Паттерсона, Зора Фолли, Джорджа Чувало, Генри Купера и Брайана Лондона. Впрочем, Кассиуса Клея к тому моменту уже не существовало — на ринг выходил Мохаммед Али.
Предки боксера были собственностью некоего Кассиуса Марцеллиуса Клея. Когда-то чернокожий слуга дал старшему сыну имя своего хозяина, и с тех пор в семье этим именем называли всех старших сыновей. Так же нарекли и будущего чемпиона, но в феврале 1964 г. боксер потряс всех заявлением, что не будет более носить имя раба. Он принял ислам, вступил в секту «Черные мусульмане», сменил имя и стал священником. Отныне его звали Мохаммедом Али. Поступок Али окрасил жизнь профессионального боксера политический подтекст — отныне каждая его победа на ринге была победой всех чернокожих американцев.
Али стоял перед трудным выбором. Контракт с луисвилльскими бизнесменами, продвигавшими его на ринге, закончился, и Али остался один на один с гангстерскими законами боксерских ассоциаций. Он отказался от сотрудничества с профессиональными промоутерами. Менеджером чемпиона стал его духовный наставник Герберт Мохаммед.