Izpolnite naslednji stavek: Madonsela je sama vzgajala dva otroka, fanta in deklico. Njen mož je umrl, ko so bili otroci še zelo majhni. Leta 1980 je Madonsela začela svojo kariero kot pomočnica učiteljice na svoji bivši šoli, srednji šoli Evelyn Baring v Svazilandu. Leta 1982 je postala pomočnica učiteljice na srednji šoli Naledi v Sowetou, eni od šol v središču revolucije leta 1976.
Sowetovski upor. Konec julija 2018 je bilo razkrito, da je bila Madonsela zaročena z Dickom Foxtonom, svetovalcem za odnose z javnostjo.