Vain 16-vuotiaana Romelu Lukaku allekirjoitti ensimmäisen ammattisopimuksensa Anderlechtin kanssa. Hän oli teini-ikäinen, joka oli taitava ja ikäisilleen mahtavassa fyysisessä kunnossa. Kaudella 2009/10 hän oli Belgian Pro-liigan paras maalintekijä.
Chelsea toi vuonna 2011 belgialaisen voimamiehen Valioliigaan, jossa hän johdonmukaisesti löysi maaliverkon missä tahansa edustamassaan seurassa. Vuonna 2019 Lukaku lähti Manchester Unitedista, ja liittyi Italian huippuseuraan Interiin, jossa hän on uusi numero 9.
Suuri osa Romelu Lukakun pelistä perustuu hänen kykyynsä käyttää voimaa vastustajiaan vastaan, mutta hän on myös yllättävän nopea isoksi mieheksi. Hyvällä tekniikalla ja pelinlukutaidolla hän on valtava uhka kaikille vastustajille niin pelinrakentelussa kuin maalinteossa.