Кассиус Марселлус Клей-младший родился 17 января 1942 года в Луисвилле, штат Кентукки, в семье домохозяйки Одессы Клей[en] и художника вывесок и плакатов Кассиуса Клея[en]. Спустя два года на свет появился его единственный родной брат Рудольф[en], который позднее сменил имя на Рахман Али. Кассиус-старший считал, что является потомком известного либерального политика Генри Клея, который представлял штат Кентукки в Палате представителей США и Сенате. Семья Кассиуса была представительницей темнокожего среднего класса: Клеи жили намного беднее, чем белые семьи из среднего класса, но не были нуждающимися. Кассиус-старший рисовал вывески, пытаясь стать профессиональным художником, а его жена иногда готовила и убирала в домах обеспеченных белых семей. Со временем их сбережений хватило, чтобы приобрести за 4500 долларов небольшой коттедж в благоустроенном «чёрном» квартале. В отличие от многих темнокожих сверстников, которым приходилось обеспечивать свои семьи с раннего возраста, Кассиус в детстве не работал. Он лишь иногда подрабатывал в Луисвиллском университете (мыл парты и классные доски), чтобы иметь карманные деньги. По воспоминаниям матери, во время прогулок прохожие часто заговаривали с ней, отмечая, что её сын может стать следующим Джо Луисом[5].
В начале 1950-х годов в Луисвилле царила атмосфера расового неравенства, которая сильно повлияла на формирование личности 10-летнего Кассиуса. Позднее он вспоминал, что перед тем как заснуть, плакал от того, что не понимал, почему чернокожих в обществе полагают людьми второго сорта. Его мать рассказывала, что однажды в жаркий день они с Кассиусом ждали автобус на остановке. Она постучалась в ближайшее кафе, чтобы попросить стакан воды для своего сына, но ей ответили отказом и закрыли перед ней дверь. Возможно, решающим моментом в формировании мировоззрения Кассиуса стал рассказ его отца о чернокожем подростке Эмметте Тилле, который был жестоко убит на почве расовой ненависти, а убийцы мальчика оправданы. Кассиус-старший показал фотографию изуродованного тела Тилла сыновьям, чтобы объяснить им, что такое «белое правосудие». Мать Кассиуса отследила свою родословную до деда-ирландца Эйба Грэйди. Тот факт, что в её жилах течёт кровь белых, был предметом особой гордости для Одессы, но был неприятен для её сына, который всю свою жизнь выступал с критикой расового неравенства в США. Во время публичных выступлений он утверждал, что белая кровь в его жилах — это кровь «насильников-рабовладельцев», хотя на самом деле его ирландский предок сочетался со своей чернокожей супругой законным браком[6][7].
Когда я смотрел на себя в зеркало, я был горд тем, что я вижу, но было много чёрных людей, которые не хотели ими быть. Маленькие чёрные мальчики не имели примера для подражания. У нас не было ни одного героя, кто выглядел бы как мы. <…> Даже Иисус всегда был белым на картинках. <…> Затем я заметил, что все ангелы на картинках были белыми. <…> Так что однажды я спросил маму: «Что будет, когда мы умрём? Мы попадём в рай?»[8]
— мохаммед али
Клей начал заниматься боксом в 12 лет, после того как у него украли красный велосипед фирмы Schwinn Bicycle Company, который он купил на заработанные деньги. На следующий день после покупки Кассиус вместе с приятелем отправился на ярмарку, где детей бесплатно угощали мороженым. Собираясь домой, он обнаружил, что у него украли велосипед. Клей был очень расстроен и в этот момент встретил белого полицейского Джо Мартина, сказав ему, что изобьёт того, кто украл его велосипед, на что Мартин ответил: «Прежде чем кого-то побить, нужно сначала этому научиться». Он пригласил Кассиуса в спортзал, где тренировал молодых боксёров, многие из которых участвовали в любительских турнирах «Золотые перчатки» (англ.)русск..
Клей не пришёл, но спустя две недели он увидел Мартина и его боксёров по телевизору в передаче «Будущие чемпионы» (англ. Future Champions). Его привлекла идея о том, что, если он начнёт тренироваться, друзья увидят его по телевизору, и на следующий день вместе с братом Кассиус пришёл в боксёрский зал. С самого начала его трудно было тренировать, Клей постоянно задирался с другими ребятами, объявляя на весь зал, что он лучший боксёр и станет чемпионом мира. Из-за этого Мартину приходилось ненадолго выгонять его из зала. Тренеры, за исключением Фреда Стоунера, который научил молодого боксёра правильно выполнять джеб, не видели особого потенциала у Кассиуса.
Через шесть недель после первого посещения зала состоялся дебютный любительский бой Кассиуса. Как и надеялся Клей, поединок транслировался по телевидению в программе «Будущие чемпионы». Его соперником был белый подросток Ронни О’Кифи, оба боксёра выступали в весовой категории до 89 фунтов (40,389 кг). Кассиус был младше и менее опытным, несмотря на это, он победил решением судей. После объявления результата Клей начал кричать в камеру, что он станет величайшим боксёром. С этого момента он каждый день работал над боксёрской техникой и выносливостью. Чаще всего, вместо автобусной поездки Кассиус предпочитал пробежку до школы. Он не пил, не курил и не употреблял наркотики, став фанатиком здорового питания[9][10].
На протяжении двух следующих лет Клей проводил примерно по одному бою раз в три недели, одерживая победу за победой. В 1956 году он выиграл первый в его карьере турнир «Золотые перчатки». В 1957 ему пришлось отказаться от тренировок на четыре месяца из-за того, что врачи обнаружили у него шумы в сердце (позднее выяснилось, что сердце в полном порядке). В возрасте 15 лет Клей перевёлся в Центральную высшую школу Луисвилла, крупнейшую школу для афроамериканцев в городе. Успеваемость Кассиуса была настолько плоха, что однажды ему пришлось остаться на второй год, но благодаря поддержке директора школы Этвуда Уилсона он смог окончить учебное заведение. На Уилсона произвели впечатление целеустремлённость и упорные тренировки Клея, и он хотел, чтобы перспективный боксёр закончил обучение и принёс известность школе. Кассиус окончил учебное заведение в июне 1960 года, получив лишь справку о посещении, но не диплом, который выдавался при успешном завершении учёбы. У него навсегда остались проблемы с чтением, и людям из его окружения часто приходилось ему читать. К окончанию школы Клей одержал 100 побед на любительском ринге при всего 8 поражениях. Его главными успехами считаются победы в «Золотых перчатках» и в двух турнирах Атлетического любительского союза 1959 и 1960 годов. В это время Кассиус начал изобретать свой собственный, неповторимый стиль ведения поединка. Он «танцевал» вокруг противника на носках с опущенными руками, провоцируя оппонента на размашистый удар, от которого уверенно уклонялся. Эта манера вызывала много отрицательных отзывов среди тренеров и боксёров-ветеранов[11].
Кассиус хотел стать профессиональным боксёром сразу после окончания школы, но тренер уговорил его подождать и принять участие в Олимпийских играх 1960 года. Благодаря победе в соревнованиях Атлетического любительского союза 1960 года Клей получил приглашение на отборочный турнир к Олимпийским играм, который проходил в Сан-Франциско. Кассиус страдал боязнью полётов, и путь до места проведения соревнований стал для него настоящим испытанием. В возрасте 18 лет он был самым младшим из участников в первом тяжёлом весе, а возможно, и во всём турнире. Перед соревнованиями местная пресса написала несколько разгромных статей о Клее, во многом за его хвастливую манеру общаться, из-за этого публика освистала его во время второго боя на турнире. Несмотря на это, Кассиус уверенно победил всех своих соперников, прежде чем встретился в финале с неуступчивым боксёром Аланом Хадсоном, представлявшим армию США. Во время первого раунда Клей пропустил точный удар и упал на настил ринга, но сумел подняться и продолжить поединок. После равного второго раунда Кассиус взвинтил темп в третьей трёхминутке и после чистого попадания в голову противника провёл атаку, после которой рефери остановил бой. По окончании соревнований Клей выбросил обратный билет на самолёт, занял денег у одного из судей турнира и уехал в Луисвилл на поезде[12].