The much-hyped battle between the world number one and the four-times Wimbledon semi-finalist turned into a one man show after Federer floored Henman with a breathtaking display of grasscourt tennis.
"It's a big relief for me to come though this match against Tim today," said Federer, who had been beaten by Henman in their only previous meeting on the slick surface in 2001.
"I played a really good match and am very, very happy with the result because it wasn't something that I was expecting."
The home favourite had been expected to challenge Federer's record run of 42 successive victories on grass as he is one of few players on the tour to hold an advantage over the Swiss maestro in their head-to-head meetings.
Before the tournament started Federer had admitted that he wanted to avoid Henman in the early rounds as the Briton, unseeded here for the first time in a decade, would be dangerous floater. Federer, though, need not have worried.
It did not take long for Federer to pick Henman's serve-and-volley tactics apart.
The 31-year-old Briton dropped his serve for the first time in the third game when he lost his footing on break point and misfired a shot wide.
He earned two chances to break back in the eighth game but once Federer had safely negotiated that test, he slammed the door shut on Henman.
The Britain pocketed one more game before Federer unleashed his full repertoire of shots to take 11 games on the trot.
Such was Federer confidence that at 2-0 up in the second set, he produced an outrageous half-volley passing shot winner from the baseline.
A demoralised Henman could do little but shrug his shoulders as he watched winner after winner whizz past his outstretched racket.
The cheering crowd did their best to lift the spirits of their hero at the start of the third set but failed to halt Federer's charge.
The top seed completed Henman's 85-minute humiliation on Centre Court with his sixth ace.
More from rediff