Címfestő, de zenészként is tehetséges apja és háztartásbeli anyja bizonyosan nem ökölvívónak szánta, de későbbi emberjogi, szociális aktivista munkájára a családi indíttatás alapján büszkék lehettek. Elvégre a papa és ő maga sem véletlenül kapta a keresztségben a Cassius Marcellus Clay nevet egy 19. századi haladó gondolkodású, rabszolgaság-ellenes amerikai földbirtokos, politikus után. Aki természetesen fehér ember volt, de 1942. január 17-én Louisville-ben született fekete hősünk is világosabb árnyalatú bőrt örökölt ír ősökkel is bíró édesanyja, Odessa Grady Clay révén. Ettől még a „Dél kapujának” hívott Kentucky állambeli településen túlzás lett volna faji egyenjogúságról beszélni a 20. század közepén, ez Clay-Ali későbbi életútjára meghatározóan hatott.
A történet szerint egy korábban bokszolt helyi rendőrtiszt, Joe Martin terelte a ring felé, amikor a 12 éves Cassius elpanaszolta neki, hogy a helyi búcsú forgatagában ellopták a biciklijét. Martin lehívta egy edzésre a heveskedő srácot, aki hat hét múlva már meg is nyerte első amatőr ökölvívómeccsét. Ezt még több mint száz követte, s mindössze öt végződött vereséggel, miközben Clay 16 évesen kimaradt az iskolából és minden percét a bunyónak szentelte. Mint mondta, a kosárlabda- vagy amerikaifutball-karrierhez el kellett volna jutnia egy főiskolára, tanulnia, vizsgáznia, de bunyósként „csak” edzenie kell, majd nyernie, s máris a pénzénél van.
A hihetetlen mozgáskészségű, egyedi stílusú fiatalember állami, országos és Arany Kesztyű-bajnokságokat nyert, majd mindössze 18 évesen kijutott az 1960-as római olimpiára, ahol egészen a félnehézsúlyúak dobogójának a tetejére menetelt. Hamar kifejlődött öntömjénező habitusára jellemző saját itáliai diadaláról költött versikéje – s Komáromy Rudolf (mű)fordítása sem kutya: „Levertem a ruszkit, levertem a lengyelt, / Amerika ezzel még egy érmet megnyert. / Ámul a sok talján, tiszteli a hazám: / Jobb ez a Cassius, mint az antik, az ám!” A döntőben „levert” lengyel egyébként Papp László korábbi középsúlyú riválisa, Zbigniew Pietrzykowski volt, az említett aranyérem pedig az Ohio folyóban landolt, miután Clay behajította oda, mert nem szolgálták ki egy csak fehéreknek fenntartott étteremben