Bolt had come into the meeting with an eight-match winning streak, which included the Nottingham title, and immediately put Norrie on the back foot by breaking his opening service game
But the British No1, who has occasionally been a slow starter in matches, looked unfazed, broke back and was in the ascendancy for the rest of the match.
In a rare meeting of two left-handers, Norrie’s win, which took a little over an hour and a half to complete, eclipsed his best result at Wimbledon while his place in the third round is his equal best at a Grand Slam.
From the moment of the draw last Friday, he has always known Federer, who plays Richard Gasquet later on Centre Cour, was lying in wait.
Of that potential meeting, Norrie, following his Court No1 debut, said: “It will be special to play Roger. It’s another opportunity to get out on court for another match at Wimbledon. If it’s a time to play Roger, I guess now’s the best time. But he’s still a decent player, he can still play.
“I’m very happy to be through to the third round – I couldn’t be more pleased with myself. It was a bit of a tricky start, he came out firing and I went down a break. But I didn’t give him too much today so I was really pleased with today.”
It continued his excellent season, which has equated to final berths at Queen’s on the grass and before that in Estoril Lyon, results which saw him seeded at 29th at a Slam for the first time in his career.