

Istri pertama: Sonji Roi (menikah tanggal 14 Agustus 1964, namun cerai pada 10 januari 1966 karena Ali menganggap Roi tidak berpakaian Islami).
Istri kedua: Belinda Boyd (menjadi Khalilah Ali setelah menikah), menikah pada 17 August 1967. Mereka memiliki 3 anak, Jamilah dan Rasheda (putri kembar) dan Muhammad Ali, Jr. Ali dan Belinda akhirnya bercerai karena Belinda mendapati Ali berselingkuh dengan Veronica Porche Anderson. Dalam film dokumenter Ali ("When We Were Kings") ditunjukkan Belinda 'melabrak' Ali di arena, menjelang pertandingan Ali vs Foreman di Zaire, 1975. Pada tahun 1977, Ali dan Belinda resmi bercerai.
Pada tahun 1977 pula, Ali menikah dengan Veronica Porche Anderson (lebih dikenal sebagai Veronica Ali), dan memiliki dua putri Hanna dan Laila Ali. Laila Ali sendiri kelak memutuskan jadi petinju wanita, dan kelak menjadi juara dunia tinju wanita. Ali dan Veronica tetap menjadi pasutri sampai sekarang.
Ali pertama kali menginjakkan kaki di bumi Indonesia pada tahun 1973. Pada 20 Oktober 1973, Ali 'menyiksa' lawannya, Rudi Lubbers, selama 12 ronde dalam pertandingan kelas berat tanpa gelar di Istora Senayan, Jakarta. Oleh publik dan pers Indonesia, pertandingan Ali vs Lubbers disebutkan sebagai pertandingan eksibisi, namun nyatanya ini adalah pertandingan resmi, walau tidak memperebutkan gelar.
Kesan pertama berkunjung ke negara ini pada tahun 1973 adalah "Sebuah negara yang unik, di mana penduduknya sangat bersahabat, dan selalu tersenyum kepada siapapun."
Setelah beberapa kali kunjungan ke negara ini, Ali yang sudah pensiun dari dunia tinju terakhir menginjakkan kaki di bumi Indonesia pada 23 Oktober 1996, dan sempat bertemu pejabat tinggi negeri ini.