टायसन ने कानूनी रूप से तीन बार शादी की और कई अन्य महिलाओं के साथ उनके सात बच्चे हुए. टायसन के सात बच्चों में शामिल हैं बेटा डी अमाटो किलरैन टायसन, बेटी मिस माइकल टायसन ("मिकी" के रूप में भी जानी जाती है) और रायना, अमीर, मिगेल, इक्सोडस और मिलान.

उनकी पहली शादी अभिनेत्री रॉबिन गिवेंस के साथ 7 फ़रवरी 1988 से 14 फ़रवरी 1989 तक चली. गिवेंस को "हेड ऑफ़ द क्लास" प्रहसन में उनके काम के लिए जाना जाता था। गिवेंस के साथ टायसन का विवाह हिंसा के आरोपों, वैवाहिक शोषण और टायसन की ओर से मानसिक अस्थिरता के कारणों से विशेषतः कलहपूर्ण था। मामला सिर से ऊपर तब चला गया, जब टायसन और गिवेंस ने बारबरा वाल्टर्स के साथ सितंबर 1988 में ABC टीवी न्यूज़ मैगजीन कार्यक्रम "20/20" पर एक संयुक्त साक्षात्कार दिया, जिसमें गिवेंस ने टायसन के साथ अपने जीवन को "यातना, शुद्ध नरक, मैं जितना सोच सकती हूं उससे कहीं ज़्यादा घटिया" के रूप में वर्णित किया। गिवेंस ने राष्ट्रीय टेलीविजन पर टायसन को "उन्मत्त अवसादग्रस्त" के रूप में भी वर्णित किया, जबकि टायसन एकाग्र और शांत अभिव्यक्ति के साथ देख रहे थे। एक महीने बाद, गिवेंस ने घोषणा की कि वह कथित रूप से शोषक टायसन से तलाक़ लेने का प्रयास कर रही है। उनकी कोई संतान नहीं थी, लेकिन गिवेंस ने एक गर्भपात दावा किया, जबकि टायसन का दावा है कि वह कभी गर्भवती थी ही नहीं और उसने इसका इस्तेमाल मुझसे शादी के लिए किया।

उनकी दूसरी शादी मोनिका टर्नर से 19 अप्रैल 1997 से 14 जनवरी 2003 तक चली. तलाक़ दाखिल करते समय, टर्नर वॉशिंगटन DC में जॉर्ज टाउन यूनिवर्सिटी मेडिकल सेंटर में बाल चिकित्सा निवासी के रूप में काम करती थी। वह माइकल स्टील की बहन भी है जो मैरीलैंड के पूर्व लेफ्टिनेंट गवर्नर और वर्तमान में रिपब्लिकन राष्ट्रीय समिति के अध्यक्ष हैं। टर्नर ने जनवरी 2002 में टायसन से तलाक़ के लिए अर्जी दाखिल की, इस दावे के साथ कि उनकी शादी के पांच सालों के दौरान उन्होंने व्यभिचार किया जो "न तो क्षम्य है और न ही अनदेखा किया जा सकता है।" इस दंपती के दो बच्चे हुए: रायना (14 फ़रवरी 1996 को जन्म) और अमीर (5 अगस्त 1997).

25 मई 2009 को, टायसन की 4 वर्षीया बेटी, इक्सोडस, अपने 7 वर्षीय भाई, मिगेल के साथ रस्सी से बंधी बेहोश पाई गई और एक व्यायाम ट्रेडमिल से लटक रही थी। बच्चे की मां ने उसे खोला, CPR दिया और चिकित्सकीय देख-रेख के लिए व्यवस्था की. इक्सोडस को "अति गंभीर हालत" में सूचीबद्ध किया गया और वह फीनिक्स के सेंट जोसेफ अस्पताल और मेडिकल सेंटर में जीवन रक्षक पर थी। बाद में 26 मई 2009 को चोट के परिणामस्वरूप उसकी मृत्यु हो गई। दस दिन बाद, टायसन ने तीसरी बार शादी की, 32 वर्षीय प्रेमिका लाकिहा स्पाइसर से, जिसके लिए उन्होंने एक छोटे, निजी समारोह में, शनिवार, 6 जून 2009 को कसमों का आदान प्रदान किया, लास वेगास हिल्टन होटल-कैसीनो के ला बेला वेडिंग चैपल में. स्पाइसर, नज़दीक के उपनगरीय हेंडरसन, NV की निवासी थी। लास वेगास में काउंटी शादी के रिकॉर्ड यह दिखाते हैं कि इस दंपति को इनके समारोह के 30 मिनट पहले ही शादी का लाइसेंस मिला था। स्पाइसर, टायसन की बेटी, मिलन की मां है।

कॅरिअर का उत्तरार्ध, दिवालियापन और सेवानिवृत्ति
व्यक्तिगत जीवन
निर्विवाद चैंपियन
1999 से 2005 तक