AnderlechtRediger
Trods interesse fra Premier League-klubben Arsenal underskrev Jordan sin første professionelle kontrakt med klubben, som beholder ham indtil 2013.
Han havde tidligere trænet med førsteholdet i sæsonen 2010-11 sammen med sin bror (som derefter forlod klubben til fordel for Chelsea på det tidspunkt), og Lukaku blev første gang inkluderet i en seniorkampdagstrup den 1. december 2011, hvor han blev en ubrugt indskifter i Anderlechts 2-1-sejr over AEK Athen i gruppespillet i UEFA Europa League i denne sæson. Hans debut kom den følgende 21. marts 2012 mod Zulte Waregem, som Anderlecht vandt 2-1. Lukaku sagde senere efter kampen: “det var den bedste dag i hans liv”. Derefter den 6. april, da han startede i en målløs Pro League-kamp hos Standard Liège; han nåede i alt seks optrædener, da hans hold vandt ligaen den sæson.
Han spillede dog slet ikke, da de beholdt titlen den følgende kampagne, idet han kun kom på bænken to gange. I løbet af sæsonen missede han starten af sæsonen, fordi han pådrog sig et stressbrud. Da han havde det svært på førsteholdet, blev Jordan sat i forbindelse med et udlån til en ukendt klub i Eredivisie, men han afviste skiftet og blev i stedet sendt til reserveholdet.
Den 21. juli 2013 kom han ind som indskifter i det 87. minut for Matías Suárez, da Anderlecht vandt årets belgiske Super Cup 1-0 mod Genk på Constant Vanden Stock Stadium. Efter at have optrådt i to kampe i starten af sæsonen meddelte Jordan dog, at han ønskede at forlade klubben for at få regelmæssig førsteholdsfodbold.
OostendeRediger
Snart efter at have spillet i den belgiske Super Cup forlod Lukaku Anderlecht for at blive udlejet til Oostende indtil sæsonens afslutning.
Lukaku fik sin debut i Oostende, hvor han kom ind som indskifter i anden halvleg og spillede 45 minutter, i et 1-0-nederlag mod Lokeren den 31. august 2013. Siden sin debut i Oostende, etablerede Lukaku sig som fast mand på førsteholdet, selv var han indskiftet og i en kamp mod Genk den 23. november 2013, lagde han op til et af målene, i en 4-0 sejr. Lukakus sidste optræden for klubben kom dog den 25. januar 2014 mod Waasland-Beveren. Lukaku optrådte aldrig mere for klubben igen, da han pådrog sig en pubalgia, der holdt ham ude af sæsonen. På trods af dette spillede Lukaku femten kampe i alle turneringer.
Med kontraktudløb i Anderlecht ved sæsonafslutningen kom Lukaku til Oostende på permanent basis, hvor han underskrev en fireårig kontrakt. Lukakus første kamp efter at have skrevet under for klubben på permanent basis kom den 1. august 2014, hvor han spillede mod sin tidligere klub, Anderlecht, i et 2-0-nederlag. Lukaku fortsatte med at være fast mand på førsteholdet i Oostende på trods af at være fraværende ved to lejligheder, herunder hans udvisning mod Gent den 25. januar 2015. I sin første permanente sæson i klubben nåede Lukaku op på 30 kampe i alle turneringer.
I sæsonen 2015-16 startede Lukaku sæsonen godt, da han lagde op til et af målene, i en 3-1 sejr over Mechelen i sæsonens åbningskamp, og fulgte op med at score sit første mål for klubben, i en 2-1 sejr over Westerlo, som han blev kåret som ugens hold. Lukaku fortsatte med at være på førsteholdet, indtil han var fravær fra slutningen af 2015, på grund af skader. Lukaku scorede derefter sit andet mål i sæsonen den 31. januar 2016, i en 3-3 uafgjort mod Mouscron. Efter at være vendt tilbage fra sin skade i begyndelsen af maj, scorede Lukaku fra sin skade, i en 2-1 sejr over Genk den 14. maj 2016. Lukaku afsluttede sin anden sæson med 34 optrædener og scorede tre gange i alle turneringer.
LazioRediger
Med et hint fra klubbens præsident om, at Lukaku kunne forlade klubben til sommer, blev det annonceret den 22. juli 2016, at han skrev under med den italienske klub Lazio for 4 millioner euro plus en rapporteret 1 million euro i præstationsrelaterede bonusser. Da Lukaku kom til klubben, fik han en trøje med nummer seks og blev præsenteret for klubben nogle dage senere.
Lukaku fik sin Lazio-debut, hvor han fik sin første startplads og spillede hele kampen, i en 4-3 sejr over Atalanta i sæsonens åbningskamp. Han fortsatte på førsteholdet, indtil han pådrog sig en skade under en landskampspause, der holdt ham ude i en måned. Det var først den 27. november 2016, at han vendte tilbage fra sin skade, da han kom ind som indskifter i anden halvleg, i en 1-0 sejr over Palermo.
I Supercoppa Italiana 2017 kom Lukaku ind som sen indskifter i en 3-2 sejr over Juventus på Stadio Olimpico. Den 23. december samme år scorede han sit første mål for klubben, da han afsluttede efter en aflevering fra Ciro Immobile og åbnede en 4-0-sejr hjemme over Crotone.
Skadeproblemer i 2018-19-sæsonen betød, at Lukaku kun startede tre kampe i alle turneringer, inden der den 24. januar blev aftalt en låneaftale indtil sæsonafslutningen med den engelske klub Newcastle United. Handlen blev dog afblæst dagen efter, efter at belgieren angiveligt ikke bestod et lægetjek.
Antwerp (lån)Edit
Den 5. oktober 2020 bekræftede Lazio, at Lukaku havde sluttet sig til den belgiske klub Royal Antwerp F.C. på et etårigt lån.