Romelu Lukaku przyszedł na świat w belgijskiej Antwerpii w 1993 roku. Swoją przygodę z futbolem rozpoczął w wieku pięciu lat w lokalnym klubie Rupel Boom F.C.
Po czterech sezonach Belg przykuł uwagę skautów Lierse SK. Lukaku zmienił barwy klubowe i w latach 2004-2006 rozegrał 68 spotkań dla nowego zespołu strzelając w tym czasie 121 goli.
Drużyna spadła jednak z ligi, co sprawiło, iż Lukaku trafił do zespołów młodzieżowych Anderlechtu. W ciągu trzech lat zagrał w 93 meczach 131-krotnie znajdując drogę do bramki rywali.
Romelu Lukaku podpisał swój pierwszy profesjonalny kontrakt z Anderlechtem 13 maja 2009 roku. Jedenaście dni później zadebiutował na poziomie belgijskiej ekstraklasy w przegranym 0:1 starciu ze Standardem Liège.
W sezonie 2009/2010 Lukaku stał się podstawowym graczem Anderlechtu. Swojego pierwszego gola na tym poziomie strzelił w 89. minucie spotkania z Zulte Waregem. Lukaku zakończył kampanię ligową jako najlepszy strzelec ligi z dorobkiem 15 goli.
W kolejnych rozgrywkach Belg poprawił swój wynik trafiając do siatki 20-krotnie. Dobra dyspozycja napastnika poskutkowała jego transferem do Chelsea w sierpniu 2011 roku. Lukaku podpisał 5-letni kontrakt i zadebiutował w wygranym 3:1 spotkaniu z Norwich City.
Belg czuł się jednak niezadowolony z małej liczby szans gry w pierwszym zespole, w wyniku czego odmówił trzymania pucharu za wygranie Ligi Mistrzów.
10 sierpnia 2012 roku Lukaku przeniósł się na wypożyczenie do zespołu West Bromwich Albion. Już osiem dni później wpisał się na listę strzelców w wygranym 3:0 starciu z Liverpoolem. Łącznie Belg rozegrał 35 meczów dla klubu z The Hawthorns strzelając 17 goli.
Ostatniego dnia okna transferowego 2013 roku Lukaku trafił na kolejne wypożyczenie, tym razem dołączając do Evertonu. Na Goodison Park potwierdził swoją dobrą dyspozycję zdobywając 15 bramek w 31 konfrontacjach.
The Toffees zdołali dogadać się z Chelsea w sprawie transferu definitywnego napastnika, który doszedł do skutku w lipcu 2014 roku za 28 milionów funtów. Belg szybko stał się kluczowym graczem Evertonu zdobywając 53 gole w 110 występach. Przełożyło się to na obecność Lukaku w Jedenastce Roku PFA.
Latem 2017 roku Romelu Lukaku zadeklarował chęć opuszczenia Evertonu. Niemal pewnym było, iż reprezentant Belgii znów stanie się graczem Chelsea. Do gry wkroczył jednak Manchester United, który doszedł do porozumienia w Evertonem w sprawie transferu wartego 75 milionów funtów.
