African National Congress
Mlangeni nació en la Provincia del Estado Libre, Sudáfrica. Tuvo que abandonar sus estudios debido a la pobreza y en la década de 1940 fue explotado laboralmente como un trabajador de fábrica. Laborando como conductor de autobús, participó activamente en una huelga para conseguir mejores condiciones de trabajo y un salario digno y en 1951 se unió a la Liga Juvenil del Congreso Nacional Africano (ANCYL) y, en 1954, al Congreso Nacional Africano (ANC).