Murray, who won the grass-court grand slam in 2013, was knocked out in the quarter-finals at the All England Club on Wednesday with a straight-sets defeat to Grigor Dimitrov.
The 27-year-old's emphatic loss has led to questions surrounding his partnership with coach Amelie Mauresmo, who began working with the Brit last month.
However, Henman - a former world number four and four-time semi-finalist at Wimbledon - has faith that Murray will return to the form that has seen him win two majors and an Olympic gold medal.
"Andy will definitely come back stronger, there's no doubt about it," Henman said. "There's no way he's finished, not at all.
"Look at [Roger] Federer. He's nearly six years older than Murray, and he's still doing it at the very highest level.
"Andy is only 27, he has plenty of time left at the top of his game to go and win more grand slam titles, and that's exactly what I expect him to do.
"I understand the scrutiny, because he's had so much success and he's the only home-grown player at that level.
"He didn't play very well. Dimitrov is one of the best in the world and he took advantage of that. He'll be mulling over his performance and, when the time comes for him to get back out there, he'll be ready."
Henman also believes that it would be a bad decision to part company with Mauresmo, who was initially brought in on a trial basis for the grass-court season.
"All these decisions are Andy's prerogative, but that could be a backward step at this point," he added.
"He's appointed Amelie Mauresmo, and that needs to be given a chance to see whether it can work.
"There's no doubting that [previous coach] Ivan Lendl had a big impact on Andy, helping him win the Olympics and then at the US Open. And that was a huge breakthrough period in his career.
"But he's got to let this develop now and see how things evolve there with Amelie, and perhaps at the end of the year re-evaluate things."