Khumalo, who works as a researcher at the Department of Telecommunications and Postal Services, studied a BA degree in politics, law and international relations at Wits University.
He went on to study an LLB degree and a postgraduate diploma in business and commercial law.
Pictures of him posing in different outfits have been doing the rounds, with some people even sharing videos of him working out.
Alexis McCoy, who posted a picture of him in an ANC T-shirt and a cap, wrote on Facebook: "food for the eyes ladies".
Thandiwe Ayanda Mabuza wrote: "My only question is where he has been hiding. God this man is handsome."
Khumalo's resume boasts work experience at law firm Norton Rose Fulbright and companies such as Vodacom.
When asked about his particular interest in the ANC, he said: "The ANC has a rich historical background that spans over 100 years."
He went on to further say that he has an insatiable love for South Africa because of the traumatic experiences that black people suffered through in the apartheid era.