Completa la seguente frase: Madonsela ha cresciuto 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 è diventata insegnante assistente alla Naledi High School di Soweto, una delle scuole al centro della rivoluzione del 1976.
Rivolta di Soweto. Alla fine di luglio 2018, è stato rivelato che Madonsela era fidanzata con Dick Foxton, un consulente di pubbliche relazioni.