[4]​ Madlala-Routledge es una de las políticas más respetadas del país por su lucha contra el SIDA en Sudáfrica.

Tras completar su primer curso, en 1971 se trasladó a la Universidad de Fort Hare para estudiar para un B.Sc.

Una vez más llevada por la influencia de Biko, se vio en problemas en 1972 al participar en un boicot estudiantil.

En 2010 se graduó en ciencias sociales por la Universidad de Ciudad del Cabo con especialidades en psicología y sociología.

[8]​[12]​ Ha recibido el Premio Tanenbaum Peacemakers por su trabajo en Sudáfrica y tiene un doctorado honoris causa por la Universidad de Haverford, Pensilvania.