Pirates confirmed the signing of Mulenga a fortnight ago but, as reported by KickOff.com, he only arrived in the country on Tuesday following his CHAN exploits with the Zambian national team.
The 28-year-old today met and joined his new teammates for his first training session at the Rand Stadium, and has explained his decision to join the Buccaneers amid reported interest from elsewhere in Africa and Europe.
“I joined Orlando Pirates because it is a childhood team of mine," Mulenga told Bucs' website.
"I have always supported the club and I remember when I was growing up as a small boy, when we used to play football on the street, I would always do the skull and bones celebration whenever I scored.
"Last year I had a couple of offers which I was seriously considering but when the Pirates offer came in there was no question on where my heart was.
"During the CHAN, I had some more offers come through [from teams in Egypt and France] but by then they were late as I had already signed for Pirates.”
Having won the Zambian Premier League with former club Zamaco, the reigning Zambian Footballer of the Year dreams of adding an Absa Premiership title, before going on to lift a continental crown with his new club.
"When all players retire, they would like to look back at their careers and list all the trophies they have won… I am no different," he added.
"I have already won the Zambian League and other titles in Zambia but now I want to try my hand at winning other trophies in a different country.
“It’s a challenge I have set myself. I want to win trophies here in South Africa and obviously, when I refer to trophies, I mean the big ones – the league and/or Nedbank Cup, simply because these two trophies give us an opportunity to contest on the continent once again.
“African Champions League is the ultimate dream of mine and this is one of the reasons why I came to Orlando Pirates.”
Mulenga scored three goals at the African Nations Championships held in Morocco last month, and will now be eager to show his worth in the black and white.