Belgium's golden generation has slowly waved their goodbyes, leaving behind a sense of unfulfilled potential.
But it was striker Lukaku, one the final remnants of a talented team that failed to succeed on the biggest stage, who inspired their unlikely comeback.
The 33-year-old had played just 69 minutes for Napoli last season because of injury, with manager Garcia saying he was "out of shape" when naming him in his World Cup squad.
Yet the former Chelsea and Inter Milan forward again displayed his poaching instincts before the Tielemans double.
It meant Lukaku and Kevin de Bruyne, withdrawn here after 56 minutes to his visible frustration, have another shot at the glory that has eluded them for their country.
For Senegal, however, it was further heartbreak on the international stage.
They defeated Morocco 1-0 in the Africa Cup of Nations final in January but were later stripped of the title after a controversial walk-off in the game following a disputed stoppage-time penalty.
Senegal hoped a deep run in this World Cup could offer some redemption and their threat in Seattle was obvious after only 13 minutes as Crystal Palace forward Sarr struck the the post and was unable to turn in the rebound.
From a Sadio Mane delivery, Sarr then crashed a header against the same upright 12 minutes later, but this time Sunderland's Diarra was there to steer home from close range.
Pape Thiaw's side pulled further ahead six minutes after the restart with a brilliant goal.
Centre-back Moussa Niakhate's long ball caught the Belgium defence napping and Sarr burst through, taking the ball on his chest before smashing a stunning effort past Thibaut Courtois.
Senegal keeper Diaw was barely troubled for much of the game, but was beaten by Lukaku's clever finish in the 86th minute.
Tielemans then stepped up to deliver the decisive blows to deepen the pain of the African side - and breathe new life into Belgium's campaign.