Voltooi die volgende sin: Madonsela het haar twee kinders, 'n seun en 'n meisie, as 'n enkelouer grootgemaak. Haar man het gesterf toe die kinders baie jonk was. In 1980 het Madonsela haar loopbaan as assistent-onderwyser by haar voormalige skool, Evelyn Baring High School, in Swaziland, begin. In 1982 het sy 'n assistent-onderwyser geword by die Naledi Hoërskool in Soweto, een van die skole in die middel van die 1976
Soweto-opstand. In laat Julie 2018 is dit bekend gemaak dat Madonsela verloof is aan Dick Foxton, 'n konsultant vir openbare betrekkinge.