Mahlangu naceu en Pretoria o 10 de xullo de 1956, o segundo fillo de Martha Mahlangu. O seu pai marchou en 1962 e como resultado foi criado pola súa nai, unha traballadora doméstica. Asistiu á escola secundaria Mamelodi ata o 8o grado (o seu décimo ano de escola), pero a súa educación foi interrompida en 1976 polos disturbios da revolta de Soweto.
que resultou no peche das escolas.