Lendl, like his new pupil, lost a string of finals before going on to rack up eight major titles during his career, claiming the first of them at the age of 24, the same age as Murray is as he looks to go one better at the Australian Open.
The world number four has moved through the gears impressively in preparation for the first Slam of the season, cruising through to the final of the Brisbane International with a straight-sets victory over local rising star Bernard Tomic.
Saturday's semi-final was the first time Lendl watched from the Scot's corner, and Murray is confident the 49-year-old is the perfect man to help him make the final step, having been runner-up in his last two visits to Melbourne Park.
He told sportinglife.com: "It's not something I worry about, whether it's something he can help me with, but the thing I hired him for is to help me improve my game and to help me at the major competitions, somewhere where he's obviously got a lot of experience.
"He was a great player so will obviously have a lot of knowledge about the game. He understands the mental side of it very well, having competed at the highest level, and that's something I haven't had for a while, so I'm sure he'll help with that."
It represents a first coaching role for Lendl, who himself still plays in exhibition matches, but Murray believes he can aid him with all areas of his game.
"I'm sure it will also be a good challenge for him as well having not coached before and I hope we can work well together.
"He'll be helping with both sides of my game, doing the on court stuff and talking to me about tactics before matches and the mental side of the game, everything really, because he can offer all of those things."