Futbola 2006 yılında Belçika takımlarında Lierse Jugend altyapısında başlayaşan ve daha sonra RSCA takımının altyapısına transfer olan Lukaku, 2008 yılında Anderlecht'e transfer olarak U17 takımıyla antrenmanlara çıkmaya başladı.