Henyekane made his professional debut for Premier United-Hellenic against
Jomo Cosmos on 8 February 2004. He joined Golden Arrows in the 2004/05 season, with his first goal coming in Arrows' 1–1 draw against
Manning Rangers on 19 January 2005. Henyekane, who played as a
striker or attacking right wing position, had his career best season with Golden Arrows in the PSL. The striker bagged three hat-tricks during the 2009–2010 PSL season ending with 19 league goals, as well as a further
Telkom Knockout hat-trick, finishing with 23 goals for the season. The striker was then snapped up by Mamelodi Sundowns on a lucrative three-year contract as a free agent. He joined Free State Stars on loan from Sundowns in the January Transfer Window of 2014, with the move made permanent in July 2014. During this time, he made 18 league appearances and scored seven goals in the process. Henyekane had made 17 appearances in the 2014–2015 season; his last match was as a substitute appearance against AmaZulu at the Moses Mabhida Stadium in Durban on 4 April 2015, and his last goal came in Stars' 1–1 draw with
Orlando Pirates at Charles Mopeli stadium on 6 May 2014. ==International career==