Nació el 9 de octubre de 1940. Al finalizar sus estudios en la Univrsidad de Fort Hare, en 1962 trabaja como MIR en el Primer Instituto Médico de Leningrado (Rusia). En 1972 obtiene su diplomatura en Obstetricia y Ginecología en la Universidad de Dar es Salaam (Tanzania). A la vez que realiza diferentes Masters de post-grado sobre Salud Pública, en Amberes, Bélgica; Servicios Públicos de Salud Primaria en la Universidad de Hawaii, etc., ejerce como médica del Departamento de Obstetricia y Ginecología del Hospital Muhumbili de Dar es Salaam, Tanzania; como superintendente médico de 10 clínicas regionales dependientes del Hospital Lobatse, en Botswana.

Miembro del Congreso Nacional Africano (ANC), entre 1991 y 1994 es responsable de diferentes áreas del partido relacionadas con salud pública. En 1994 obtiene su puesto como diputada del Parlamento sudafricano. Entre 1994 y 1996 es presidenta del Comité Parlamentario de Salud Pública. En junio de 1999 es nombrada Ministra de Salud del Gobierno sudafricano.

En 2003, tras sumarse a la opinión del Presidente Thabo Mbeki sobre el SIDA y los medicamentos retrovirales, quien llega a decir que el VIH no tiene relación con el SIDA y que los medicamentos contra el Sida están llevando la muerte a la población enferma, Tshaballa-Msimang se convierte en el centro de las críticas de las ongs y de las autoridades científicas mundiales que trabajan en el combate contra el Sida, y personalidaes políticas de la oposición piden su dimisión y que sea llevada a los tribunales por crímenes contra la humanidad.