Sempat ada cerita Tyson memeluk agama islam saat dipenjara pada tahun 1992-1995. Namun, petinju yang baru saja comeback pada 2020 itu justru menegaskan bahwa ia sudah menjadi seorang muslim sebelum masuk penjara karena kasus pemerkosaan.
Kini Mike Tyson mencoba terus mendalami agama islam. Dia bahkan memiliki nama islam, yakni Malik Abdul Aziz. Meski nama islamnya itu jarang digunakan, namun Mike Tyson tetap mempertahankan nama Malik Abdul Aziz tersebut.
Mike Tyson tidak mengikuti jejak senior sekaligus idolanya, Muhammad Ali. Muhammad Ali memeluk Islam pada 1961, lalu meninggalkan nama aslinya Cassius Marcellus Clay Jr. Meski begitu, Mike Tyson mengikuti jejak Muhammad Ali untuk taat pada ajaran Islam. Mike Tyson selalu berusaha untuk menjadi pribadi yang lebih baik.