Lukaku gabung klub lokal K. Rupel Boom F.C. wekdal umur gangsal taun. Sasampunipun sekawan taun sareng Rupel Boom, Lukaku dipuntemokaken déning pemandhu bakat saking klub Lierse SK, lajeng nggabung sareng akadhemi klub wau. Lukaku main ing klub Lierse wiwit taun 2004 ngantos 2006, lan damel 68 pertandhingan lan 121 gol. Sasampunipun Lierse dipundégradasi saking Liga Jupiler, Anderlecht mboyong 13 juru main Lierse ing taun 2006, kalebet Lukaku. Piyambakipun main tigang taun ing tim yunior Anderlecht, lan nyithak 131 gol ing 93 pertandhingan.