Mahlangu sa narodil v Pretórii 10. júla 1956, ako druhý syn Marthy Mahlangu. Jeho otec odišiel v roku 1962 a v dôsledku toho ho vychovávala jeho matka, domáca pracovníčka. Navštevoval Mamelodi High School až do Standard 8 (jeho desiaty ročník školy), ale jeho vzdelanie bolo prerušené v roku 1976 nepokojmi povstania v Soweto.
To viedlo k zatvoreniu škôl.