Mahlangu syntyi Pretoriassa 10. heinäkuuta 1956, Martha Mahlangun toisena poikana. Hänen isänsä lähti vuonna 1962 ja siksi hänet kasvatti hänen äitinsä, kotityöntekijä. Hän kävi Mamelodi High Schoolia Standard 8:een asti, mutta hänen koulutuksensa keskeytettiin vuonna 1976 Soweton kapinan mellakoiden vuoksi.
Se johti koulujen sulkemiseen.