Dokonči nasledujúcu vetu: Madonsela vychovávala svoje dve deti, chlapca a dievča, ako slobodná matka. Jej manžel zomrel, keď boli deti veľmi malé. V roku 1980 začala Madonsela svoju kariéru ako asistentka učiteľky na svojej bývalé škole, Evelyn Baring High School, vo Svazijsku. V roku 1982 sa stala asistentkou učiteľky na strednej škole Naledi v Soweto, jednej zo škôl v centre revolúcie z roku 1976.
Sowetské povstanie. Koncom júla 2018 bolo odhalené, že Madonsela bola zasnúbená s Dickom Foxtonom, konzultantom pre vzťahy s verejnosťou.