Isulat ang pagpadayon niining parapoha - Si Madonsela nagmatuto sa iyang duha ka anak, usa ka lalaki ug usa ka babaye, ingong nag-inusarang ginikanan. Ang iyang bana namatay sa bata pa kaayo ang iyang mga anak. Niadtong 1980, si Madonsela nagsugod sa iyang karera ingong usa ka asistent nga magtutudlo sa iyang kanhing tunghaan, ang Evelyn Baring High School, sa Swaziland. Niadtong 1982 siya nahimong usa ka assistant teacher sa Naledi High School sa Soweto, usa sa mga eskuylahan sa sentro sa 1976 Soweto Uprising.
. Sa ulahing bahin sa Hulyo 2018, gipadayag nga si Madonsela nakasal sa Dick Foxton, usa ka konsultant sa relasyon sa publiko.