Voltooi de volgende zin: Madonsela voedde haar twee kinderen, een jongen en een meisje, als alleenstaande ouder op. Haar man stierf toen de kinderen nog heel jong waren. In 1980 begon Madonsela haar carrière als assistent-leraar op haar vroegere school, Evelyn Baring High School, in Swaziland. In 1982 werd ze assistent-onderwijzer aan de Naledi High School in Soweto, een van de scholen die het middelpunt vormden van de revolutie van 1976.
De Soweto Opstand. Eind juli 2018 werd bekend dat Madonsela verloofd was met Dick Foxton, een PR-consultant.