Scrivi una continuazione per questo paragrafo - Madonsela ha cresciuto i suoi due figli, un maschio e una femmina, da madre single. Suo marito morì quando i figli erano molto piccoli. Nel 1980, Madonsela ha iniziato la sua carriera come insegnante assistente nella sua ex scuola, la Evelyn Baring High School, in Swaziland. Nel 1982 divenne insegnante assistente alla Naledi High School di Soweto, una delle scuole al centro della rivolta di Soweto del 1976.
- No, no. Alla fine di luglio 2018, è stato rivelato che Madonsela era fidanzata con Dick Foxton, un consulente di pubbliche relazioni.