Hans første ekteskap var med Evelyn Ntoko Mase. Ekteskapet endte i skilsmisse i 1957 etter 13 år, grunnet at politikken for ham tok stadig mer tid, og at dette ble vanskelig for henne da hun gikk inn i Jehovas vitner, som krevde politisk nøytralitet. Evelyn døde i 2004. Med Evelyn hadde han fire barn. Sønnene Madiba Thembekile født i 1946, død i en trafikkulykke i 1969, Makgatho født 1950, døde i 2005 av Aids. Døtrene het begge Makaziwe, hvor den eldste døde som spedbarn. De var født i 1947 og 1953.