Mahlangu Pretoriában született 1956. július 10-én, Martha Mahlangu második fia. Az apja 1962-ben távozott, így az anyja nevelte fel, aki házimunkás volt. A Mamelodi Gimnáziumban járt a 8. osztályig (a tizedik iskolai éve), de az oktatását 1976-ban megszakította a Soweto-i felkelés zavargásai.
ami az iskolák bezárását eredményezte.