Мадонсела хоёр хүүхдээ ганц бие өсгөсөн. Нөхөр нь хүүхдүүдээ бага байхад нь нас барсан. 1980 онд Мадонсела Свазиланд дахь Эвелин Баринг дунд сургуульд багшийн туслах багшаар ажиллаж эхэлсэн. 1982 онд тэрээр Совето дахь Наледи дунд сургуульд туслах багшаар ажиллаж эхэлсэн.
Советогийн бослого. 2018 оны 7-р сарын сүүлээр Мадонсела олон нийтийн харилцааны зөвлөх Дик Фокстонд үерхэж байсан нь ил болсон.