Completa la següent frase: Madonsela va criar els seus dos fills, un nen i una nena, com a mare soltera. El seu marit va morir quan els nens eren molt petits. El 1980, Madonsela va començar la seva carrera com a professora assistent a la seva antiga escola, Evelyn Baring High School, a Swaziland. El 1982 es va convertir en professora assistent a Naledi High School a Soweto, una de les escoles al centre de la rebel·lió de 1976.
Revolta de Soweto. A finals de juliol de 2018, es va revelar que Madonsela estava compromesa amb Dick Foxton, un consultor de relacions públiques.