"Goodness me, @BellinghamJude is unbelievably good. He's the leader in this team. His parents must be so proud. Love him," Lineker wrote on Twitter after the Borussia Dortmund midfielder crossed for Henderson to score the first goal in the 38th minute.
Up to then, Senegal had been creating the more dangerous chances. Ismaila Sarr sent a shot over from close range and then England goalkeeper Jordan Pickford had to throw out an arm to block another effort from Boulaye Dia.
All that without the team's player, Sadio Mane, who was ruled out of the tournament with an injury before play even started in Qatar.
Everything changed once Bellingham seized control, charging into the box before setting up Henderson. In first-half stoppage time, he went on another unstoppable run, carrying the ball from just outside England's box and deep into Senegal's half. Foden then played in Kane to double England's lead.
With the 1966 World Cup champions well on their way to a showdown with France, Saka scored in the 57th minute by converting Foden's cross.
STAYING POWER
The match was played to the beat of the Senegal fans' drums, which provided the soundtrack from start to finish. England's fans struggled to be heard over the noise - even when the result was beyond doubt.
STERLING WAIT
Raheem Sterling was ruled out before the match started because of a "family matter." England coach Gareth Southgate did not offer any indication if or when the forward would be able to return.
RECORD SET
Bellingham became the youngest England player to provide an assist at a World Cup.