6-2 over 23-year-old Maria Sakkari after one hour and 44 minutes, collecting 13 aces and forcing her Greek opponent to commit 10 double faults.
Arguably the two greatest tennis players in the history of the sport will face off for the first time in front of a sell-out crowd, and both players are looking forward to it.
"It is very exciting for both of us and I hope a lot of tennis fans tune in and watch it", said Federer.
"I felt a bit uncomfortable in the first match I played".
It was an error-strewn start for Williams, who struggled to land her first serve and was broken in the third game. The first set offered eight good holds and one loose service game from Tiafoe that cost him the set, suffering a break in game six after a poor forehand and allowing Tsitsipas to secure the set with an ace in game nine.
A vocal Williams tried to pump herself up in a bid to shake off the stupor and raised her arms skyward after holding serve in the fifth game.
Lionel Messi: I would like to work with Pep Guardiola again, but…
In the individual award department, Messi and Ronaldo have each won the Ballon d'Or five times, creating a duopoly on the award between 2008 and 2017.
Norrie seemed momentarily inspired as he gained two break points before Federer once again recovered to close out the first set in 31 minutes. She broke twice in the second set and closed it out with an ace. This year's Hopman Cup, the 30th edition of the tournament, is ongoing from December 29 to January 5.
Tsitsipas repelled them all with winners and the match was in his hands after a great backhand cross court victor at 5-3 that pushed Greece in front before the women's singles match.
Norrie and Boulter now play Serena Williams and Frances Tiafoe of the United States on Thursday. "I only know her from some champions' dinners at Wimbledon", Federer said. "It's only mixed doubles, but still it's like a dream come true for me".
The 37-year-old knows he will have to go to Melbourne Park in peak form given that top-ranked Novak Djokovic, who won the Mubadala World Tennis Championship on Saturday with a 4-6, 7-5, 7-5 win over Kevin Anderson, has set overhauling Federer's mark of 20 majors as his "objective".
The match in Perth is expected to be a sellout.
"That's just part of the things that I really have to set in stone right now", Federer said when asked about playing the French Open.