Täytä seuraava lause: Madonsela kasvatti kaksi lastaan, pojan ja tytön, yksinhuoltajana. Hänen miehensä kuoli, kun lapset olivat hyvin nuoria. Vuonna 1980 Madonsela aloitti uransa apulaisopettajana entisessä koulussaan, Evelyn Baringin lukiossa, Swazilandissa. Vuonna 1982 hän tuli apulaisopettajaksi Naledi High Schoolissa Sowetossa, joka oli yksi kouluista, jotka olivat vuoden 1976 vallankumouksen keskipisteenä.
Soweton kapina. Heinäkuun 2018 lopulla paljastui, että Madonsela oli kihloissa Dick Foxtonin kanssa, joka on PR-konsultti.