Mit TP Mazembe gewann er zudem in den Jahren 2009 und 2010 die afrikanische Champions League. Damit qualifizierte sich der Verein auch für die FIFA-Klub-Weltmeisterschaft. Nach dem Vorrunden-Aus 2009 erreichte Mbenza Bedi mit TP Mazembe bei der Klub-WM 2010 das Finale nach Siegen über CF Pachuca und SC Internacional Porto Alegre. Bedi ist in der Geschichte der Klub-WM erst der zweite Spieler nach Dwight Yorke, dem es bei zwei verschiedenen Klub-Weltmeisterschaften gelang, ein Tor zu erzielen. 2011 wechselte er nach Belgien zum RSC Anderlecht, wo er sich in den folgenden zwei Jahren jedoch nicht durchsetzen konnte.