She had her political awakening during her high school years, when she questioned the payment of examination fees by Grade 12 learners, although it was evident from her community that most of the parents could not afford the money required.
She participated in the following community organisations where she held various leadership positions:
- Congress of South African Students, where she was the student body president of her high school and the provincial secretary of COSAS in the N/Cape.
- ANC YOUTH League (ANCYL), where she was the 1st woman to be elected as deputy chair person of the N/Cape Province, in 1996-98.
She continued her studies at Wits University where she majored in Politics and Sociology and was elected as President of the Student Body in 1999-2001.
Consul General Tulelo continued to participate in the ANC YL and led it in the following areas :
- Member of National Executive Committee: 2000- 2001.
- Deputy Secretary General : 2001-2004, 2004-2008, she was the longest serving female in that position.
- Secretary General: 2008- 2011.
Consul General Tulelo has a rich history of working in the Youth Movement and was active in the following areas:
- Umsobomvu Youth Fund – Responsible for helping young entrepreneurs.
- National Youth Commission – Responsible for the formulation of the South African Youth Policy.
Consul General Tulelo has a sound knowledge and experience in the diplomatic world through her participation in the following activities:
- She led the International Union of Socialist Youth as its Vice President from 2007- 2011.
- She organised the World Student and Youth Festival in South Africa in 2010.
- She was in the organising Committee of the Student and Youth Festival in Venezuela in 2005.
- She participated in the organisation of the youth programs for the World Summit on Sustainable Development in 2006
- She participated in the organisation of the programs for the youth of the World Summit against Racism in 2001.
- She has attended and spoke at numerous international conferences on Youth Development and Gender Equity over time.
She joined the Department of International Relations and Cooperation in November 2011 and was heading the Youth and Gender Chief Directorate, until she took up her responsibility as Head of Mission in Chicago on 21 July 2012.