De twintigjarige voetballer is al medisch gekeurd, maakte de club uit de Engelse Premier League zondag bekend. Mbemba speelde de afgelopen twee seizoenen in de Belgische competitie voor Anderlecht. In 63 competitiewedstrijden scoorde hij zes keer.
Newcastle was het eerder al met Anderlecht eens over de transfer.