Mahlangu comenzó a pintar con solo 10 años de edad, una habilidad que le enseñaron su madre y su abuela, siguiendo una tradición de su pueblo nativo Ndebele de que las mujeres pintan el exterior e interior de las casas. Gracias a esta tradición, que ella actualizó, comenzó su increíble viaje artístico.