阿里詼諧有趣的詩詞和與日俱增的名氣促使哥倫比亞唱片公司與他簽約,為他錄製了一張名為 《 I’m the Greatest 》的唸唱專輯,每首歌曲都被視作一個 "回合",以鈴聲開場,融合了脫口秀、押韻詩詞和喜劇小品,現場觀眾拍手叫好,彷彿這是喜劇俱樂部之夜。
在整張專輯中,阿里毫不留情地嘲諷當時的重量級拳王查爾斯·"桑尼"·利斯頓(Charles "Sonny" Liston),歌曲 〈 Will the Real Sonny Liston Please Fall Down 〉 將阿里昇華為垃圾話大師:「我是拳擊界的總統!拳頭就是我的否決權,我是最偉大的!Sonny 先生是個老人!他已經30歲了!他沒有資格和我在同一個拳擊場上較量,我想幫助這個可憐的老傢伙,我想給他一些教訓:拳擊教訓、說話教訓,我要教會他所有事情!但既然他要和我對戰,他最需要的課程是練習如何好好摔倒。」
據哥倫比亞唱片公司統計,比賽結束後,《 I’m the Greatest 》超越了芭芭拉·史翠珊,甚至是披頭四的專輯銷量。唱片公司急忙把這位新拳王請回錄音棚,讓他翻唱班·伊·金(Ben-E-King)的名曲〈 Stand by Me 〉,並在歌手兼好友山姆·庫克(Sam Cooke)的幫助下共同演唱了一曲〈 The Gang's All Here 〉。
〈 Stand by Me 〉在第一周就賣出了 10 萬張,《 I’m the Greatest 》則獲得了葛萊美獎最佳喜劇表演提名;1976 年,阿里再次獲得葛萊美提名,他重返錄音室,用《 The Adventures of Ali and His Gang vs. Mr. Tooth Decay》向孩子們宣傳了口腔衛教,這張專輯還請來了法蘭克·辛納屈(Frank Sinatra)和體育主播霍華德·科塞爾(Howard Cosell)配音。可惜上述兩次提名皆未獲獎。