Mulenga was part of the Zambian2006 African Nations Cup team who finished third in group C in the first round of competition, thus failing to secure qualification for the quarter-finals.
Mulenga is known to be a quick and creative winger whose qualities have been praised as rare and akin to Zambian great Kalusha Bwalya. When playing for the Zambian u-20s he caught the eye of several European clubs most notably Spanish giants Real Madrid and PSV Eindhoven. His silky skills were demonstrated especially against the Nigerian u-20s at the African Youth Championships when his team lost in the semi-finals, a game which saw him give a man of the match performance only to be blighted by receiving a red card as a result of a petulant altercation with one of his opponents.
Prior to the 2008 Africa Cup of Nations a dispute arose as to which club Mulenga belonged to Pretoria University FC claimed he was on their books however he caused controversy with the Zambian press when the nation's football authority FAZ, announced he was to join Israeli side Maccabi Petach Tikva FC from Orgryte IS the Swedish side which acquired him on loan from his university in Pretoria.
On 2 February 2008 Mulenga was named The 2007 Glo-CAF Young Player of the Year beating off competition from Congo Brazzaville’s Franchel Ibara and Nigeria’s Oseni Gani both of whom have been touted as future African stars.