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.