Allí fue descubierto por el FC Bruselas que posteriormente lo vio partir a la edad de 13 años al RSC Anderlecht.

El delantero impresionó por su rapidez, pero sus actitudes fuera de lo netamente futbolístico le pasaron la cuenta.

Para la temporada 2012-13, se pensaba que Batshuayi sería la pieza clave del ataque por las salidas de Tchité al Brujas y Gohi Bi Zoro Cyriac al Anderlecht, pero el nuevo entrenador del Standard Lieja, Mircea Rednic, no lo tuvo en cuenta hasta que le dio una oportunidad y Batshuayi respondió.

La temporada 2013-14 de la liga belga sería memorable para Batshuayi, se convirtió en titular indiscutido, anotando 21 goles en 38 partidos.

En su primer partido con el club alemán logra un doblete para que su equipo gane 2-3 al F. C. Colonia por la Bundesliga.

[7]​ En agosto de 2021 acumuló una nueva cesión, marchándose a Turquía para jugar en el Beşiktaş J. K. durante una temporada.

[9]​ Después de esas dos campañas se unió al Galatasaray S. K. con un contrato por tres temporadas.