Лукаку выступал в различных молодёжных клубах, пока в 2008 не пришёл в футбольную академию «Андерлехта». В 2011 году он был включен в заявку команды на сезон. 21 марта 2012 в матче против «Зюлте-Варегем» он дебютировал в Жюпиле лиге. В составе команды он дважды выиграл чемпионат и Суперкубок Бельгии. Летом 2013 года Лукаку на правах аренды перешёл в «Остенде». 31 августа в матче против «Локерена» он дебютировал за новый клуб. Летом 2014 года «Остенде» выкупил трансфера Жордана. 1 августа 2015 года в поединке против «Вестерло» он забил свой первый гол за клуб. Летом 2016 года Лукаку перешёл в итальянский «Лацио». Сумма трансфера составила 3 млн. евро. 21 августа в матче против «Аталанты» он дебютировал в итальянской Серии A. 23 декабря 2017 года в поединке против «Кротоне» Жордан забил свой первый гол за «Лацио».