Mahlangu sündis Pretorias 10. juulil 1956, Martha Mahlangu teisena pojana. Tema isa lahkus 1962. aastal ja seetõttu kasvatas teda ema, kes oli kodutöötaja. Ta käis Mamelodi keskkoolis kuni 8. klassi (seda kümnes kooliaasta), kuid tema haridus katkestati 1976. aastal Soweto ülestõusu mässude tõttu.
See viis koolide sulgemiseni.