A kongói származású, de már Antwerpenben született Romelu Lukaku már egészen fiatalon kitűnt társai közül. A serdülő és ifjúsági csapatokban, mint például a Rupel Boomban, a Boom FC-ben és a Lierse-ben is termelte a gólokat.
2005-ben Brüsszelbe került, ahol Pető Zoltán akkori klubja, az FC Brussels szerződtette. Lukaku itt is kitett magáért, és 68 meccsen elért 68 gólja után az Anderlecht szerződtette. Ott 88 mérkőzésen játszott és 121 alkalommal volt eredményes. Már 15 esztendősen az U19-es gárdában futballozott, és a nála négy évvel idősebbektől sem jött zavarba – 17 találkozón 26 gól volt a mérlege.
Nem csoda, hogy az időközben 192 centiméter magasra nyúlt fiatalembert gyorsan felvitte az első csapat keretébe Ariel Jacobs. Lukaku 2009 májusában debütált a nagyok között, mégpedig a Standard Liege ellen a bajnoki címet eldöntő playoffmeccsen.
Az ifjú tehetség a mostani szezonban már a belga élvonalban is berobbant, kilenc bajnokin öt gólt szerzett Juhász Roland csapatában. Aláírásáért olyan klubok állnak sorba, mint a Chelsea, a Manchester United, vagy a Milan. Lukaku egyelőre csak a belga utánpótlás-válogatottban kap szerepet, de ha ilyen ütemben fejlődik, bizony hamarosan a nagyoknál is bemutatkozhat.