Completa a seguinte frase: Madonsela criou os seus dous fillos, un rapaz e unha rapaza, como nai solteira. O seu marido morreu cando os nenos eran moi pequenos. En 1980, Madonsela comezou a súa carreira como profesora asistente na súa antiga escola, Evelyn Baring High School, en Suazilandia. En 1982 converteuse en profesora asistente na Naledi High School en Soweto, unha das escolas no centro da revolución de 1976.
Revolta de Soweto. A finais de xullo de 2018, revelou que Madonsela estaba comprometida con Dick Foxton, un consultor de relacións públicas.