Nation of Islam
1960年10月29日にプロデビュー。タニー・ハンセイカーと対戦し、6R判定勝ちを収めて、プロデビュー戦を勝利で飾る。また、プロ転向直後にネーション・オブ・イスラムの信徒であると公表し、リングネームを現在の本名である、ムスリム（イスラム教徒）名モハメド・アリ（ムハンマド・アリー）に改めた。この名前は、預言者ムハンマドと指導者（イマーム）アリーに由来する。なお、1975年にはイスラム教スンナ派に改宗した。