Wypełnij następujące zdanie: Madonsela wychowywała dwoje dzieci, chłopca i dziewczynkę, jako samotna matka. Jej mąż zmarł, gdy dzieci były bardzo małe. W 1980 roku Madonsela rozpoczęła karierę jako asystentka nauczycielki w swojej dawnej szkole, Evelyn Baring High School, w Suazi. W 1982 r. została asystentką nauczyciela w Naledi High School w Soweto, jednej ze szkół w centrum wojny domowej w 1976 r.
Powstanie w Soweto. Pod koniec lipca 2018 roku ujawniono, że Madonsela była zaręczona z Dickiem Foxtonem, konsultantem ds. public relations.