Born in Durban, Tshabalala-Msimang graduated from Fort Hare University in 1961.
She was an official within the exiled ANC leadership in Tanzania and Zambia during the latter decade of apartheid, with job responsibilities focused on the health and well-being of ANC militants there.