Murray's glorious 2013, in which he won Wimbledon, ended on a sour note as he had a back operation to correct a disc problem.
Henman has been impressed with Murray's return to top-level action this year - reaching the Australian Open quarter-finals and helping Great Britain to a Davis Cup victory over the USA - and expects much more to come.
Loading article content
"He looked in good shape," said Henman, who is expected to feature along with Murray at the BNP Paribas Tennis Classic, a pre-Wimbledon exhibition event, at Hurlingham this summer.
"Coming back after any surgery is not easy, and back surgery is quite major surgery.
"He missed a substantial amount of tennis but he played well in Australia and it was a good effort to get to the quarter-finals.
"I was also impressed how he played in the Davis Cup, in best-of-five-set matches on clay, the surface which I think caused his back the most problems.
"His attitude and professionalism is fantastic, and that is why he is having the results he is.
"He is not leaving any stone unturned and is doing everything he can in his career. I think he can go on and win many more majors.
"He is in Acapulco this week, then Indian Wells and Miami. I think this is going to be an important stretch to build momentum for the rest of year."
The Hurlingham event, which takes place the week before Wimbledon on June 17-20, will come as excitement ahead of Murray's title defence builds.
It will feature a number of leading ATP and WTA professionals looking to fine-tune their games while several veterans such as Henman will add to the entertainment value.
"Hurlingham is a great place to play on grass the week before Wimbledon," said Henman.
"It's got a good tradition of different matches. It's the first time I've played there so I am looking forward to it."
Henman believes the achievements of Murray, the world number seven, deserve even greater credit in such a tough era.
The likes of Rafael Nadal, Roger Federer and Novak Djokovic remain among the leading lights after many years of dominance but players such as new Australian Open champion Stanislas Wawrinka, Juan Martin del Potro and Tomas Berdych also provide formidable opposition.
Henman said: "I still think the men's game is in as good shape as it has been. There are a lot of intriguing stories.
"You have got Nadal, one of the great comeback stories in sport last year, missing seven months and then finishing world number one.
"That was a mantle Djokovic had held, so can he regain that spot?
"You've got Andy Murray, such a brilliant last 18 months but then curtailed by back surgery.
"Then you've got Federer, the oldest of that bunch. Can he win another major title?
"Then there is Wawrinka. It was an incredible moment for him in Australia and it was also important for the other players.
"It proved to them that they can win a major title in this era.
"There are a lot unanswered questions but that it is the beauty of sport. There are no scripts, that is why we watch.
"We don't know what is going to happen and that is why it is such an exciting time."