Fejezd be a következő mondatot: Madonsela egyedül nevelte fel két gyermekét, egy fiút és egy lányt. A férje meghalt, amikor a gyerekek még nagyon kicsik voltak. 1980-ban Madonsela tanársegédként kezdte a karrierjét a korábbi iskolájában, az Evelyn Baring középiskolában, Sváziországban. 1982-ben tanársegéd lett a Naledi középiskolában Sowetóban, az egyik iskolában, amely az 1976-os
A Soweto-felkelés. 2018 júliusában kiderült, hogy Madonsela eljegyezte Dick Foxton-t, egy PR-tanácsadót.