Mahlangu è nato a Pretoria il 10 luglio 1956, secondo figlio di Martha Mahlangu. Suo padre se ne andò nel 1962 e di conseguenza fu allevato da sua madre, una domestica. Ha frequentato il liceo di Mamelodi fino al livello 8 (il suo decimo anno di scuola), ma la sua istruzione è stata interrotta nel 1976 dai disordini della rivolta di Soweto.
che ha portato alla chiusura delle scuole.