Nation of Islam
1967年8月17日、アリはベリンダ・ボイド(Belinda Boyd)と結婚した。ベリンダは、ネーション・オブ・イスラムに改宗した夫婦の子供である。結婚後にカリラ・アリ(Khalilah Ali)に改名したが、それ以降も古い友人や家族からはベリンダと呼ばれていた。カリラとの間には4人の子供がいた。作家でラッパーの「メイメイ」(May May)ことマリアム（Maryum、1968年生）、双子のジャミラ（Jamillah）とラシェダ（Rasheda、1970年生）、モハメド・アリ・ジュニア（1972年生）である。