Mezue nkebi ahịrịokwu a: Madonsela zụrụ ụmụ ya abụọ, otu nwoke na otu nwanyị, n'alụghị di. Di ya nwụrụ mgbe ụmụ ya ka dị obere. N'afọ 1980, Madonsela malitere ọrụ ya dị ka onye na-enyere onye nkụzi aka n'ụlọ akwụkwọ mbụ ya, Evelyn Baring High School, na Swaziland. N'afọ 1982 ọ ghọrọ onye enyemaka onye nkuzi na Naledi High School dị na Soweto, otu n'ime ụlọ akwụkwọ ndị dị n'etiti etiti afọ 1976.
Nnupụisi Soweto. Na ngwụcha ọnwa Julaị afọ 2018, ekpughere na Madonsela na Dick Foxton, onye ndụmọdụ mmekọrịta ọha na eze.