Mahlangu fæddist í Pretoria 10. júlí 1956, annar sonur Martu Mahlangu. Faðir hans yfirgaf hann árið 1962 og því ólst hann upp hjá móður sinni, sem var heimilisfulltrúi. Hann stundaði nám í Mamelodi framhaldsskóla til 8. bekkjar (þetta var tíunda ár hans í skólanum), en menntun hans var afbrotin árið 1976 vegna óeirða Soweto uppreisnarinnar.
sem leiddi til lokađra skóla.