Lukaku comenzó su carrera con el equipo local Rupel Boom, antes de unirse a Lierse, donde se mudó a Anderlecht de la Pro League belga en 2006. Lukaku hizo su debut profesional mientras aún estaba en la escuela a la edad de 16 años, y se convirtió en el 2009: 10 máximo goleador en Bélgica cuando Anderlecht ganó el campeonato belga.
Romelu Lukaku jugó para el equipo Anderlecht.