Kholeka is a teacher by profession with a Senior Primary Teachers Diploma, a Bachelor of Arts, Advanced education certificate in education management and Advanced education certificate in Science. She has been in education for 32 years, as a teacher, Head of Department, Deputy Principal and Principal. Kholeka is deeply involved in her church activities and is currently serving as a Cape Metropolitan President for the Sacredheart Sodality. She also facilitates leadership workshops for her youth church and Sodality. Kholeka champions team work and is eager to learn new things.