Pule was born on 19 July 1960 in a village on the outskirts of
Hazyview in the former the
Eastern Transvaal (now
Mpumalanga province). She attended Elijah Mango College of Education in
Nelspruit from 1987 to 1989, where she trained as a
secondary school teacher; while there, she served on the
student representative council (first as secretary and then as deputy president) and as a founding member of the
anti-apartheid South African National Students Congress. In addition to her teaching diploma, Pule subsequently received a
Bachelor of Arts degree in
communications from the
University of South Africa. In 1990 and 1991, while working as a teacher, Pule was a founding member of the Eastern Transvaal Women's Union and the secretary of a local branch of the
South African Democratic Teachers' Union (SADTU). From 1991 to 1993, she was Provincial Treasurer of the Mpumalanga branch of SADTU. At the same time, Pule became active in structures of the
African National Congress (ANC), which was unbanned by the apartheid government in 1990: from 1990 to 1991, she was the Provincial Secretary of the
ANC Women's League in Mpumalanga and a regional leader of the
ANC Youth League in the region. She joined the post-apartheid government as a
public servant in 1996, when she was appointed community liaison officer at the health department in the
provincial government of Mpumalanga. The following year, she was elected secretary of her local ANC branch in Nelspruit. She held that position until 1999, when she was elected chairperson of the local branch of the ANC Women's League in Nelspruit. In 2001, Pule ascended a rung in the ANC hierarchy when she was elected deputy secretary of the ANC's entire
Ehlanzeni region; she held that position until 2004. == Provincial government: 2004–2009 ==