Ljúktu eftirfarandi setningu: Madonsela ól upp tvö börn sín, dreng og stúlku, sem einstæða móðir. Maðurinn hennar dó þegar börnin voru mjög ung. Árið 1980 hóf Madonsela starfið sem aðstoðarkennari í gamla skólanum sínum, Evelyn Baring High School, í Svazilandi. Árið 1982 varð hún aðstoðarkennari í Naledi framhaldsskóla í Soweto, einum af skólunum í miðju 1976
Soweto uppreisnin. Í lok júlí 2018 kom í ljós að Madonsela var trúlofuð Dick Foxton, sem er ráðgjafi í almannatengslum.