Nadat hij op zesjarige leeftijd van Congo naar België verhuisde, belandde Mukendi bij de jeugdploegen van voetbalclub Union Sint-Gillis. In 2003 maakte de talentrijke aanvaller de overstap naar RSC Anderlecht, waar hij in geen tijd deel uitmaakte van de beloften.
Mukendi werd aanvoerder bij de beloften en scoorde regelmatig, hetgeen ook werd opgemerkt door de A-ploeg van Anderlecht. De jonge spits trainde vanaf 2007 voor het eerst mee met de A-ploeg en maakte op 21 maart 2009 zijn debuut op het hoogste niveau. Mukendi mocht in laatste minuten van de wedstrijd tegen Germinal Beerschot invallen voor Tom De Sutter. In januari 2010 besloot Anderlecht om Mukendi tot het einde van het seizoen 2009/10 uit te lenen aan Cercle Brugge.[1] Eerder huurde Cercle ook al Reynaldo van Anderlecht. Deze huurovereenkomst werd in mei 2010 voor een jaar verlengd.[2]