Ia faaauau pea le faitauina o lenei palakalafa - Na tausia e Madonsela lana fanau e toʻalua, o se tama ma se teine, e na o ia lava. Na maliu lana tane a o laʻitiiti le fanau. I le 1980, na amata ai le galuega a Madonsela o se fesoasoani faiaʻoga i lana aʻoga muamua, o le Evelyn Baring High School, i Swaziland. I le 1982 na avea ai o ia ma faiaoga fesoasoani i le Naledi High School i Soweto, o se tasi o aoga i le ogatotonu o le 1976 Soweto Uprising.
. I le faaiuga o Iulai 2018, na faʻaalia ai o Madonsela na faʻaipoipo ia Dick Foxton, o se faufautua sootaga lautele.