Mahlangu gimė 1956 m. liepos 10 d. Pretorijoje. Jis buvo antrasis Martos Mahlangu sūnus. 1962 m. jo tėvas išėjo, todėl jį auklėjo motina, namų darbininkė. Jis lankė Mamelodi vidurinę mokyklą iki 8 klasės (dešimtojo metų mokykloje), tačiau jo mokymas buvo nutrauktas 1976 m. Soweto sukilimo riaušėmis.
Dėl to buvo uždarytos mokyklos.