AnderlechtEdit
Trots intresse från Premier League-laget Arsenal skrev Jordan sitt första proffskontrakt med klubben, vilket innebar att han stannade till 2013.
Han hade tidigare tränat med förstalaget under säsongen 2010-11, tillsammans med sin bror (som då lämnade klubben för Chelsea), och Lukaku togs för första gången med i en seniormatchdagstrupp den 1 december 2011, då han förblev outnyttjad som inhoppare i Anderlechts 2-1-seger mot AEK Aten i gruppspelet i säsongens UEFA Europa League. Han debuterade den 21 mars 2012 mot Zulte Waregem, som Anderlecht vann med 2-1. Lukaku sa senare efter matchen: ”Det var den bästa dagen i hans liv”. Därefter den 6 april då han startade i en mållös Pro League-match mot Standard Liège; han gjorde sammanlagt sex framträdanden när hans lag vann ligan den säsongen.
Hur som helst spelade han dock inte alls när de behöll titeln den följande kampanjen, han kom bara in på bänken två gånger. Under säsongen missade han inledningen av säsongen på grund av att han drabbades av en stressfraktur. Eftersom han kämpade i förstalaget kopplades Jordan samman med en utlåning till en okänd klubb i Eredivisie, men avvisade flytten och skickades istället till reservlaget.
Den 21 juli 2013 kom han in som ersättare i den 87:e minuten för Matías Suárez när Anderlecht vann årets belgiska supercup med 1-0 mot Genk på Constant Vanden Stock Stadium. Efter att ha spelat två matcher i början av säsongen meddelade Jordan dock att han ville lämna klubben för att få regelbunden förstalagsfotboll.
OostendeEdit
Snart efter att ha spelat i den belgiska supercupen lämnade Lukaku Anderlecht för att låna in sig i Oostende fram till slutet av säsongen.
Lukaku debuterade för Oostende, där han kom in som inhoppare i den andra halvleken och spelade 45 minuter, i en 1-0-förlust mot Lokeren den 31 augusti 2013. Sedan han gjorde sin Oostende-debut har Lukaku etablerat sig som ordinarie i förstalaget, även han var med som inhoppare och i en match mot Genk den 23 november 2013 satte han ett av målen, i en 4-0-seger. Lukakus sista framträdande för klubben kom dock den 25 januari 2014 mot Waasland-Beveren. Lukaku gjorde aldrig ett nytt framträdande för klubben igen, då han drabbades av en pubalgia som höll honom borta från säsongen. Trots detta gjorde Lukaku femton framträdanden i alla tävlingar.
Med tanke på att hans kontrakt med Anderlecht löpte ut i slutet av säsongen anslöt Lukaku permanent till Oostende och skrev på ett fyraårskontrakt. Lukkus första match efter att ha skrivit på för klubben på permanent basis kom den 1 augusti 2014, då han mötte sin tidigare klubb Anderlecht i en 2-0-förlust. Lukaku fortsatte att vara i en ordinarie i förstalaget i Oostende trots att han var frånvarande vid två tillfällen, inklusive hans utvisning mot Gent den 25 januari 2015. Under sin första permanenta säsong i klubben gjorde Lukaku trettio framträdanden i alla tävlingar.
Under säsongen 2015-16 inledde Lukaku säsongen bra när han satte ett av målen, i en 3-1 seger mot Mechelen i säsongens öppningsmatch, och följde sedan upp med att göra sitt första mål för klubben, i en 2-1 seger mot Westerlo, som han utsågs till Veckans lag. Lukaku fortsatte att vara med i förstalaget tills han var frånvarande från slutet av 2015, på grund av skador. Lukaku gjorde sedan sitt andra mål för säsongen den 31 januari 2016, i en match med 3-3 mot Mouscron. Efter att ha återvänt från skada i början av maj gjorde Lukaku mål efter sin skada, i en 2-1-seger mot Genk den 14 maj 2016. Lukaku avslutade sin andra säsong, gjorde trettiofyra framträdanden och gjorde tre mål i alla tävlingar.
LazioEdit
Med en antydan från klubbens president, om att Lukaku kunde lämna klubben i sommar, tillkännagavs det den 22 juli 2016, att han skrivit på med den italienska klubben Lazio för 4 miljoner euro plus en rapporterad 1 miljon euro i prestationsrelaterade bonusar. När Lukaku anslöt sig till klubben fick han en tröja med nummer sex och presenterades för klubben några dagar senare.
Lukaku gjorde sin Lazio-debut, där han gjorde sin första start och spelade hela matchen, i en 4-3-seger mot Atalanta i säsongens öppningsmatch. Han fortsatte att vara med i förstalaget tills han drabbades av en skada under ett landslagsuppehåll som höll honom borta i en månad. Det var inte förrän den 27 november 2016 som han gjorde sin återkomst från skadan och kom in som inhoppare i andra halvlek, i en 1-0-seger mot Palermo.
I Supercoppa Italiana 2017 kom Lukaku in som sen inhoppare i en 3-2-seger mot Juventus på Stadio Olimpico. Den 23 december samma år gjorde han sitt första mål för klubben, då han avslutade efter en passning från Ciro Immobile och inledde en 4-0 hemmaseger mot Crotone.
Skadebekymmer under säsongen 2018-19 innebar att Lukaku endast startade tre matcher i alla tävlingar innan ett låneavtal fram till slutet av säsongen avtalades med den engelska klubben Newcastle United den 24 januari. Affären avbröts dock dagen därpå efter att belgaren enligt uppgift misslyckats med en läkarundersökning.
Antwerp (lån)Edit
Den 5 oktober 2020 bekräftade Lazio att Lukaku hade anslutit sig till den belgiska klubben Royal Antwerp F.C. på ett ett ettårigt lån.