Over the course of three hours, he brought new life to the classics that established him as the planet's most successful and influential living songwriter.
Along the way, he duetted with Bruce Springsteen and Dave Grohl; played Something on George Harrison's own ukulele; and blew the fireworks budget for a thrilling Live And Let Die.
It was an emotional night from the outset, when fans stopped Sir Paul in his tracks by singing Happy Birthday.
"For me?" asked the star, who'd turned 80 a week earlier.
It was equally moving when Sir Paul played I Got A Feeling as a duet with John Lennon, whose vocals had been isolated for Peter Jackson's Get Back documentary.
For a moment, the two friends were reconnected and trading melodies again; Lennon frozen in time, as Sir Paul surveyed an audience they could, in a different universe, have shared.
"That is so special for me," said the star. "I know it's virtual, but there I am singing with John again. We're back together."
"Festivals are special, but Glastonbury is particularly so and it's a big event in lots of people's year. Because it had been cancelled in 2020 and 2021 due to Covid, it became more important to pull it off.
"I'd asked Bruce Springsteen in 2020 if he'd be happy to come onboard and he said yes, and he kept his promise two years later. So that was very exciting, having him and Dave Grohl up on the stage.
"It's a pretty impressive scene for people in the audience, but we get the whole view up on the stage with the flags and the hills going back forever, so it was quite a big deal that they said yes to joining me in that experience.
"Of course, up on stage I can't really see people's reactions but I love to hear them because I've found myself doing that at concerts. I went to see James Taylor once and started blubbing because it was just so lovely! I was thinking, 'Oh, I love this guy' - I'm getting emotional even now!
"It's a magical thing, knowing music can do that to people. We're the only animal on the planet that does that.
"Then you've got the spirituality of the place, knowing about the ley lines and everything else. When you have an event like Glastonbury and everyone comes together with good vibes and energy, I'm very happy to be part of that."
Rehearsing Glory Days with Bruce Springsteen, just a few hours before stage time
Dave Grohl had less time to rehearse, after a series of cancelled flights delayed his arrival
The show was Grohl's first concert appearance since the tragic death of Foo Fighters' drummer Taylor Hawkins
Melanie C of The Spice Girls was among the stars who came to watch the show
Noel Gallagher's High Flying Birds played the Pyramid Stage shortly before Sir Paul's historic set
Sir Peter Blake, who designed the cover for The Beatles' Sgt Pepper's Lonely Hearts Club Band, caught up with his old friend
Getting ready for show time
Fans queued all day, dressed in Sgt Pepper outfits and waving flags of Sir Paul's face, as they waited for the show to start
Sir Paul and his band headed out of their dressing rooms just after 21:30, as the sun set over Glastonbury Tor
One final cup of tea before showtime...
"We've got some old songs for you, we've got some new songs and we've got some in-betweeners... and I got a feeling we're going to have a great time."
The setlist included some of rock's most seminal songs, including Love Me Do, Lady Madonna, Blackbird, Get Back and Band On The Run
Playing a week after his 80th birthday, Sir Paul became the oldest headliner in Glastonbury's history
Grohl appeared towards the end of the show to duet on I Saw Her Standing There and Band On The Run
The rock veterans shared an embrace after Springsteen's appearance
Sir Paul conducted the audience in an almost five-minute singalong of Hey Jude's iconic refrain
As the show recapped Sir Paul's musical career, images from throughout his life flashed up on the video screens
The set ended after midnight, with Grohl and Springsteen back onstage as Sir Paul played his traditional show-closer The End
And in the end, the love you take / Is equal to the love you make
Backstage at Paul McCartney's Glastonbury set