Mahlangu lahir di Pretoria pada 10 Juli 1956, putra kedua dari Martha Mahlangu. Ayahnya pergi pada tahun 1962 dan sebagai hasilnya ia dibesarkan oleh ibunya, seorang pekerja rumah tangga. Dia menghadiri Mamelodi High School sampai Standar 8 (tahun kesepuluh sekolahnya), tetapi pendidikannya terganggu pada tahun 1976 oleh kerusuhan pemberontakan Soweto.
yang mengakibatkan sekolah ditutup.