Han har tidligere spilt for den belgiske klubben RSC Anderlecht. Den 30. juli 2015 signerte Mbemba en 5-årskontrakt med Newcastle United.