Johan Bakayoko werd in de jeugd van Club Brugge doorgestuurd en via KV Mechelen kwam hij bij RSC Anderlecht terecht. Daar kreeg hij geen contract en trok hij naar het Nederlandse PSV.