Ikkompleta din il- frażi: Madonsela trabbi żewġt itfal tagħha, tifel u tifla, bħala ġenitur waħdu. Ir- raġel tagħha miet meta t- tfal kienu żgħar ħafna. Fl-1980, Madonsela bdiet il-karriera tagħha bħala assistent tal-għalliema fl-iskola preċedenti tagħha, l-Evelyn Baring High School, fis-Swaziland. Fl-1982 saret assistent tal-għalliema fl-Iskola Sekondarja Naledi f'Soweto, waħda mill-iskejjel li kienu fiċ-ċentru tal-gwerra tal-1976.
L- Insurrezzjoni ta'Soweto. Fl-aħħar ta 'Lulju 2018, ġie żvelat li Madonsela kienet impenjata ma' Dick Foxton, konsulent ta'relazzjonijiet pubbliċi.