Escriba unha continuación para este parágrafo - Madonsela criou os seus dous fillos, un neno e unha nena, 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 do Levantamento de Soweto de 1976.
- Non. A finais de xullo de 2018, revelou que Madonsela estaba comprometida con Dick Foxton, un consultor de relacións públicas.