Mulenga was born in Luanshya in 1954 and first played for a Second Division side Buseko FC where he was noticed by Boniface Simutowe and lured to Arrows in April 1975.
His agility earned him the nickname ‘Ghost’ which quickly became so popular that many Zambian soccer followers were not even aware of his real name.
[1] He played a key role at the CAN as Zambia went up to the semi-finals only to lose a tough match against the hosts 2–1, with Mulenga being stretchered off in the 25th minute with a cut above the eye, after which the Libyans managed to get their two goals.
[2] Mulenga was part of Zambia's first CECAFA Cup winning team in 1984 in Uganda though he did not see any action as Efford Chabala played all the games.
In April 1985, Mulenga was in camp with the national team preparing for their second leg 1986 World Cup qualifier with Cameroun when he was taken ill and was found to be suffering from malaria.