Nelson Mandela'nın ilk karısı Evelyn Ntoko Mase idi. 1944'te evli olan çiftin iki oğlu oldu: Madiba “Thembi” Thembekile ve Makgatho Mandela. Ayrıca Makaziwe "Maki" Mandela adında iki kızı vardı. İlk kızları dokuz aylıkken öldü ve ikinci kızları onuruna seçildi.
Mandela'nın otobiyografisinde, "Özgürlüğe Uzun Yürüyüş", Evelyn’in Afrika Ulusal Kongresi’ne adadığı zaman ve enerji miktarını engellediğini ve aileleriyle ANC arasında seçim yapmasını istediğini yazdı. Mandela, Evelyn'e olan hayranlığını asla kaybetmedi, ancak evliliklerini yürütemediler.