Mike Tyson kemudian memutuskan menjadi mualaf setelah dirangkul melalui dakwah dan keyakinan Islam. dia dilaporkan masuk Islam ketika melalui waktu di dalam penjara.
Dalam sebuah wawancara setelah bebas dari tahanan, Mike Tyson mengatakan sangat terharu setelah membaca buku-buku tentang Islam.
Dia lantas memutuskan menjadi seorang Muslim karena melihat Islam sebagai agama yang damai.
Setelah resmi menjadi mualaf, Mike Tyson memiliki nama Muslim. Dia mengubah namanya menjadi Malik Abdul Aziz.
Namun, petinju asal Amerika Serikat ini terus menggunakan "Mike Tyson" sepanjang karier tinju. Sementara itu, nama Muslim-nya tidak pernah digunakan dalam laga tinju profesional setelah pindah agama.