AnderlechtEdit
Ondanks de interesse van Premier League-ploeggenoot Arsenal tekende Jordan zijn eerste profcontract bij de club, waardoor hij tot 2013 aan de club verbonden bleef.
Hij had in het seizoen 2010-11 al met het eerste elftal meegetraind, samen met zijn broer (die de club toen verliet voor Chelsea). Lukaku werd op 1 december 2011 voor het eerst opgenomen in de wedstrijdselectie van de senioren en bleef een ongebruikte invaller in Anderlecht’s 2-1 overwinning op AEK Athene in de groepsfase van de UEFA Europa League van dat seizoen. Zijn debuut volgde op 21 maart 2012 tegen Zulte Waregem, waar Anderlecht met 2-1 won; Lukaku zei later na de wedstrijd: “het was de beste dag van zijn leven”. Op 6 april startte hij in een doelpuntloze Pro League-wedstrijd bij Standard Luik; hij kwam in totaal zes keer in actie toen zijn ploeg de competitie won dat seizoen.
Hij speelde echter helemaal niet toen ze de titel de volgende campagne behielden, hij kwam slechts twee keer op de bank. Tijdens het seizoen miste hij het begin van het seizoen, omdat hij een stressfractuur opliep. Omdat hij het moeilijk had in het eerste team, werd Jordan in verband gebracht met een uitleenbeurt aan een onbekende club in de Eredivisie, maar hij verwierp de stap en werd in plaats daarvan naar het reserveteam gestuurd.
Op 21 juli 2013 viel hij in de 87e minuut in voor Matías Suárez toen Anderlecht de Belgische Supercup met 1-0 won van Genk in het Constant Vanden Stock Stadion. Na twee wedstrijden in het begin van het seizoen maakte Jordan echter bekend dat hij de club wilde verlaten om regelmatig eerste elftalvoetbal te krijgen.
OostendeEdit
Nadat hij in de Belgische Supercup had gespeeld, verliet Lukaku Anderlecht om Oostende tot het einde van het seizoen uit te lenen.
Lukaku maakte zijn debuut in Oostende, waar hij in de tweede helft als invaller in de ploeg kwam en 45 minuten speelde, in een 1-0 nederlaag tegen Lokeren op 31 augustus 2013. Sinds zijn debuut in Oostende, vestigde Lukaku zich als een vaste waarde in de eerste ploeg, zelfs als invaller en in een wedstrijd tegen Genk op 23 november 2013, was hij de maker van een van de doelpunten, in een 4-0 overwinning. Lukaku’s laatste optreden voor de club kwam echter op 25 januari 2014 tegen Waasland-Beveren. Lukaku maakte nooit meer zijn opwachting voor de club, omdat hij een pubalgia opliep die hem het seizoen uithield. Desondanks kwam Lukaku nog tot vijftien optredens in alle competities.
Toen zijn contract bij Anderlecht op het einde van het seizoen afliep, ging Lukaku voorgoed aan de slag bij Oostende, waar hij een vierjarig contract tekende. Lukaku’s eerste wedstrijd na het tekenen voor de club op permanente basis kwam op 1 augustus 2014, spelen tegen zijn oude club, Anderlecht, in een 2-0 verlies. Lukaku bleef een vaste waarde in het eerste elftal bij Oostende ondanks twee keer afwezigheid, waaronder zijn opsturen tegen Gent op 25 januari 2015. In zijn eerste permanente seizoen bij de club, Lukaku ging op dertig optredens in alle competities te maken.
In het seizoen 2015-16, Lukaku begon het seizoen goed toen hij set-up een van de doelen, in een 3-1 overwinning op Mechelen in de openingswedstrijd van het seizoen, gevolgd door het scoren van zijn eerste doelpunt voor de club, in een 2-1 overwinning op Westerlo, die hij werd uitgeroepen tot Team van de Week. Lukaku bleef in het eerste elftal tot zijn afwezigheid van eind 2015, als gevolg van blessures. Lukaku scoorde toen zijn tweede doelpunt van het seizoen op 31 januari 2016, in een 3-3 gelijkspel tegen Moeskroen. Na zijn terugkeer van blessureleed begin mei, scoorde Lukaku op 14 mei 2016, in een 2-1 overwinning op Genk. Lukaku sloot zijn tweede seizoen af met vierendertig optredens en scoorde drie keer in alle competities.
LazioEdit
Met een hint van de voorzitter van de club, waarin stond dat Lukaku de club in de zomer zou kunnen verlaten, werd op 22 juli 2016 bekendgemaakt dat hij tekende bij de Italiaanse club Lazio voor €4 miljoen plus een gerapporteerde €1 miljoen aan prestatiegerelateerde bonussen. Bij zijn toetreding tot de club kreeg Lukaku een nummer zes shirt en werd enkele dagen later gepresenteerd aan de club.
Lukaku maakte zijn Lazio-debuut, waar hij zijn eerste start maakte en de hele wedstrijd speelde, in een 4-3 overwinning op Atalanta in de openingswedstrijd van het seizoen. Hij bleef in het eerste elftal tot hij tijdens een interlandbreak een blessure opliep die hem een maand aan de kant hield. Pas op 27 november 2016 maakte hij zijn rentree van de blessure, door in de tweede helft als invaller op te komen in een 1-0 overwinning op Palermo.
In de Supercoppa Italiana van 2017 kwam Lukaku als late invaller op in een 3-2 overwinning op Juventus in het Stadio Olimpico. Op 23 december van dat jaar scoorde hij zijn eerste doelpunt voor de club, eindigend uit een pass van Ciro Immobile om een 4-0 thuisoverwinning op Crotone te openen.
Blessureproblemen tijdens het seizoen 2018-19 betekenden dat Lukaku slechts drie wedstrijden in alle competities startte voordat een leendeal tot het einde van het seizoen op 24 januari werd overeengekomen met de Engelse club Newcastle United. De deal werd echter de volgende dag afgeblazen nadat de Belg naar verluidt niet was geslaagd voor een medische keuring.
Antwerp (uitleen)bewerken
Op 5 oktober 2020 bevestigde Lazio dat Lukaku zich had aangesloten bij de Belgische club Royal Antwerp F.C. voor een uitleenperiode van een jaar.