Ku dhammee weedhan soo socda: Madonsela waxay keligeed u korisay laba carruur ah, wiil iyo gabar. Ninkeeduna wuxuu dhintay markii ay carruurtu aad u yaraayeen. Sanadkii 1980, Madonsela waxay xirfadeeda ka bilaabatay sidii kaaliyaha macallinka ee iskuulkeedii hore, Evelyn Baring High School, ee Swaziland. Sanadkii 1982-kii waxay noqotay kaaliyaha macallinka dugsiga sare ee Naledi ee Soweto, mid ka mid ah dugsiyada xarunta u ahaa 1976kii.
Dagaalkii Soweto. Dabayaaqadii bishii Luulyo 2018, waxaa la ogaaday in Madonsela ay is qabatay Dick Foxton, oo ah lataliyaha xiriirka dadweynaha.