او در سال 1992 به حبس محکوم شد و پس از 3 سال از زندان آزاد شد، گفته می شود پس از آزادی از زندان شخصیت او متحول شده است و خود او اظهار داشته است که در زندان آثار مالکوم ایکس را مطالعه و مسلمان شده است.
مایک تایسون برای انجام مناسک عمره مفرده در سال 89 وارد سرزمین عربستان سعودی شده است. او پس از انجام اعمال عمره مفرده به دیدن تعداد زیادی از مساجد و اماکن متبرکه مانند مسجد قبا و مسجد قبلتین و غیره رفته است.
مایک تایسون در مورد این سفر عمره گفته است که: بسیار خوشحالم که توانستم به این سرزمین مقدس سفر کرده و از اماکن دینی و اسلامی دیدن کنم. همچنین از اینکه علاقه مندان و طرفدارانی هم در این سرزمین دارم خیلی خرسند هستم، اما از آنان خواهش می کنم که حداقل برای دقایقی مرا کاملا تنها بگذارند تا بتوانم تنهای تنها در روحانیت این مکان مقدس غرق شوم و لذت ببرم.
اين بوکسور سرشناس در ادامه در مورد اولین لحظه ای که چشمانش به مسجدالنبی افتاد، گفت: تا وارد مسجدالنبی شدم، نتوانستم جلوی اشکهایم را بگیرم، زیرا می دانستم که وارد یکی از باغهای بهشت شده ام.
پ.ن: صد بار اگر توبه شکستی بازا... و تنها کافیست ما بندگان بدانیم، خداوند هیچ گاه بندگانش را فراموش نمی کند...خداوندا از تو می خواهیم نور هدایت را در دل همگیمان روشن کنی...