మండేలా మూడు సార్లు వివాహం చేసుకున్నాడు. ఆరు మంది సంతానం, 20 మంది మనుమలు, మనుమరాళ్ళు, ఇంకా పెద్ద సంఖ్యలో ముని మనుమలు ఉన్నారు. ఇతని మనుమడు మండ్లా మండేలా ఒక తెగకు నాయకుడు కూడా.

మండేలా మొదటి వివాహం దక్షిణాఫ్రికాలో నల్లజాతి వారు ఎక్కువగా నివసించే ట్రాన్స్కీ అనే ప్రదేశం నుంచి వచ్చిన ఎంటోకో మేస్ అనే మహిళతో జరిగింది. వీరు మొట్టమొదట కలుసుకొన్నది జొహన్నెస్ బర్గ్ లో. వీరికి ఇద్దరు కొడుకులు, మడిబా థెంబెకైల్ (1946 లో జననం), మగాతో (1950 లో జననం), ఇద్దరు కూతుర్లు. ఇద్దరి పేర్లూ మకాజివే మండేలానే. మొదటి కూతురు తొమ్మిది నెలల వయసులోనే కన్ను మూసింది. కాబట్టి రెండవ కూతురికి ఆమె జ్ఞాపకార్థం అదే పేరు పెట్టారు. వీరు వివాహమైన 13 సంవత్సరాల తరువాత 1957 లో నెల్సన్ ఎక్కువగా విప్లవంవైపు మొగ్గు చూపుతూ ఉండట వలన, ఆయన భార్య రాజకీయ తటస్థతను విశ్వసించడం వలన అభిప్రాయ భేధాలతో విడిపోయారు. మండేలా జైలులో ఉండగా మొదటి కొడుకు 25 సంవత్సరాల వయసులో కారు ప్రమాదానికి గురై మరణించాడు. అందరూ పిల్లలు వాటర్ ఫోర్డ్ కామ్లాబా అనే చోటనే విద్యనభ్యసించారు. ఎవెలీన్ మేస్ 2004లో చనిపోయింది.

మండేలా రెండవ భార్య విన్నీ మడికిజెలా మండేలా లేదా విన్నీ మండేలా. ఆమె జోహాన్నెస్ నగరంలో సమాజ కార్యకర్త అయిన మొదటి నల్ల జాతి వనిత. వారికి ఇద్దరు కుమార్తెలు. ఈ వివాహంలో కూడా దక్షిణాఫ్రికా నల్లజాతివారు ఎదుర్కొనే రాజకీయ, సాంఘిక అంతఃసంఘర్షణ ఛాయలు ప్రబలంగా పడ్డాయి. 1992లో వారు విడాకులు తీసుకొన్నారు.

1998లో, తన 80వ జన్మదినం సందర్భంగా నెల్సన్ మండేలా మూడవసారి గ్రాచా మాచెల్‌ను పెళ్ళి చేసుకొన్నాడు. ఈ వివాహానికి ముందు ఎన్నో నెలల చర్చలు (కన్యాశుల్కానికి సంబంధించిన బేరసారాల వంటివి) జరిగాయి. (ఈ పెళ్ళి కుదిర్చిన పెద్దమనిషే అంతకుముందు ఒకమారు మండేలాకు సంబంధం నిర్ణయిస్తే, అందుకు ఒప్పుకోని కుర్ర మండేలా ఇల్లు వదలి వెళ్ళిపోయాడు.)

జింబాబ్వే, రాబర్ట్ ముగాబే
పురస్కారాలు
లిసోతో పై దాడి
వివాహం, కుటుంబం