Lukaku, who is of Congolese descent, scored two well-taken goals to lead Belgium to a 5-2 romp over Tunisia in an end-to-end game on Saturday which also saw Eden Hazard come into his own with a superb double.
Hazard netted twice, as did Romelu Lukaku, with Michy Batshuayi adding a late effort as Roberto Martinez's men strolled to a 5-2 success in Moscow to move to the brink of qualification for the last 16.
Defeat for Tunisia leaves them all-but-out of the tournament, needing Panama to defeat England on Sunday to maintain even the smallest shred of hope of reaching the knockout rounds.
Belgium's forward Eden Hazard scored the opening goal during the Russian Federation 2018 World Cup Group G football match between Belgium and Tunisia at the Spartak Stadium in Moscow on Jun 23, 2018.
Lukaku clipped a right-foot shot over advancing goalkeeper Farouk Ben Mustapha in first-half stoppage time.
While Martinez said many of his players were "at a good stage in their careers", he played down the golden generation tag, saying Belgium had achieved nothing yet in Russian Federation.
After a miserable campaign, the Eagles of Carthage could at least break their 13-game winless streak at the World Cup and pick up their first victory since 1978.
LeBron James: Four reasons why he must choose the Houston Rockets
He famously left Cleveland for the Heat in 2011 and proceeded to reach the Finals in four straight seasons, winning two of them. The Cleveland Cavaliers could potentially trade for Kemba Walker.
Leading the group on goal difference, Martinez's Red Devils ease past Panama 3-0 with a brace from Manchester United forward Romelu Lukaku and Dries Mertens' wonder goal.
If Belgium had one worry, though, it was allowing Tunisia to quickly score after extending its lead. Then, a 26-game tournament in Switzerland failed to produce a goalless draw.
Tunisia responded two minutes later, Bronn leaping highest to head home a free-kick from his skipper Khazri on 18 minutes, only to be later carried off after landing awkwardly following a collision.
Hazard had accused Lukaku of "hiding" against Panama.
However, while one or two new faces in the squad - to compensate for the injuries or give the side a little more top-level nous - might have bolstered Tunisia, it was always going to be a risk that the raft of new faces would destabilise the team.
Belgium has shown the most complete attacking force at the World Cup, though without yet playing a European or South American team.