لعب كلاي في مشواره الاحترافي إحدى وستين مباراةً؛ حيث استطاع أن ينتصر في ستةٍ وخمسن منها، وتلقى خمس خسارات من قبل جو فرايزر، وكين نورتون، وليون سبينكس، ولاري هولمز، وتريفور بربيك، واستطاع أن ينهي سبعةً وثلاثون مباراة بالضربة القاضيّة، وكان يعتمد في أسلوبه القتالي على الملاكمة الغير تقليديّة، وكان يتخذ في قتاله العديد من السياسات كالتعويم مثل الفراشة، والضرب كلسع النحل، والسرعة في ردة الفعل، والاستمرار في الحركة، والرقص، والدوران.
ثم تعرف محمد علي على امرأة تدعى فيرونيكا بورش في عام 1975، وفي صيف عام 1977, انتهى الزواج الثاني لمحمد علي وتزوج من فيرونيكا، وخلال فترة الزواج، أنجبا طفلة اسمها هناء، كما أنجبا طفلة أخرى اسمها ليلى في ديسمبر 1977، ولكن تم الطلاق بينهما في عام 1986.