Užbaigi šią frazę: Madonsela vieniša augino du vaikus, berniuką ir mergaitę. Jos vyras mirė, kai vaikai buvo labai maži. 1980 m. Madonsela pradėjo savo karjerą kaip mokytojo padėjėja savo buvusioje mokykloje, Evelin Baring vidurinėje mokykloje, Svazilande. 1982 m. ji tapo Naledi vidurinės mokyklos, Soweto, vienos iš mokyklų, kurios 1976 m.
Soweto sukilimas. 2018 m. Liepos pabaigoje buvo atskleista, kad Madonsela buvo susižadėjusi su Dick Foxton, viešųjų ryšių konsultantu.