Nelson Mandela yaşamında üç kez evliydi. Üç karısı boyunca beş çocuğu babasıydı ve Mayıs 1994'ten Haziran 1999'a kadar Güney Afrika Başkanıydı.
Mandela 1944'ten 1958'e kadar hemşire olan Evelyn Ntoko Mase ile evlendi. Birlikte üç çocukları oldu: Makaziwe, Makgatho ve Madiba Thembekile. 1958'de Afrika Ulusal Kongresi Kadınlar Birliği başkanı Winnie Madikizela ile evlendi ve Zenani ve Zindziswa adlı iki çocuğu vardı. O ve Winnie 1992'de ayrıldılar ve 1996'da boşandılar. Mandela, 1998'de üçüncü karısı Graça Machel ile evlendi. Mandela ve Graça, Mandela'nın ölümüne kadar 2013'te birlikte kaldı.