Magodonga Mahlangu est née dans la banlieue de Bulawayo et a grandi dans le Matabeleland méridional. Elle a fait ses études dans une école privée où elle a obtenu un diplôme en coaching et en administration des sports[2]. Elle était dérangée que les athlètes locaux soient discriminés.
Magodonga Mahlangu est la cofondatrice, avec Jenni Williams, et codirectrice du mouvement civique Women of Zimbabwe Arise(en) (WOZA) (en français: Les femmes du Zimbabwe se lèvent), mouvement qui milite pour les droits des femmes mais aussi pour la résistance non violente contre l’oppression et le régime de Robert Mugabe[1]. WOZA, en Ndébélé signifie en français: se manifester, progresser[3]. Elle commence à organiser des manifestations pour WOZA en 2003.
En 2008, Magodonga Mahlangu a été arrêtée plus de 25 fois[3],[4] et plus de 30 fois, en 2011[5]. L'ONG Human Rights Watch a dénoncé les arrestations à répétition de Magodonga Mahlangu et Jenni Williams, déclarant après une arrestation, que le gouvernement zimbabwéen devrait libérer les femmes et «permettre à la société civile le droit de manifester pacifiquement[6].».