Mbemba groeide in Congo op in een gezin bestaande uit negen kinderen. Zijn moeder was een basketbalspeelster die verscheidene keren in actie kwam voor de nationale ploeg van Congo. Mbemba speelde in zijn jeugd voor verscheidene clubs en werd in 2011 ontdekt door RSC Anderlecht. De Congolese verdediger verhuisde naar Brussel, maar mocht daar aanvankelijk niet meespelen met het eerste elftal omdat er veel onduidelijkheid bestond rond zijn geboortedatum. Bij zijn eerdere club ES La Grace gaf Mbemba aan dat zijn geboortedatum 8 augustus 1988 is. Bij RSC Anderlecht gaf hij aan op 8 augustus 1994 geboren te zijn. Daarnaast gaf hij ook een derde geboortedatum (30 november 1991) op om deel te kunnen nemen aan de kwalificatiewedstrijden voor het Afrikaans kampioenschap voetbal 2012 met zijn vaderland.