Evans is looking to rebuild his ranking, having dropped from a career-high 21st in the world a couple of years ago to 199th.
Given a wildcard entry at Queen’s, the 35-year-old was handed a tough start against American Tiafoe, who reached the quarter-finals of the French Open this year.
But Tiafoe has often struggled on grass and Evans took full advantage, playing some of his best tennis in years to claim an impressive straight-set win.
Evans dropped more than 110 ranking spots last year when he opted to focus on partnering Andy Murray in the doubles at the Paris Olympics, so it was apt that this impressive display came at the arena newly named after the Scot.
The pair reached the quarter-finals at Roland Garros, with the match the last of Murray’s long and illustrious career.
Asked afterwards about how much Murray has inspired his own career, Evans said: “Not just mine but the whole of British tennis.
“He always has time for everyone and it’s fitting he has an arena called after him.
“The Olympics was one of the best things I’ve done. It is something that will stick with me forever and I am immensely proud to have played with him [Murray].”
Evans, encouraged by the vocal home crowd, looked comfortable from the outset, catching the eye as he came out on top of a gruelling 37-shot rally on his way to taking the first set.
A five-game winning streak saw him take command of the second set as Tiafoe increasingly showed signs of being frustrated that things were not going his way.
“Days like today, whatever happens this week, is why I’ve been carrying on – to get out here and put my game on the court and enjoy it,” Evans added.
“I’m delighted with the win. It was probably one of my best performances I’ve ever played.”
