In a joint statement on Murray's website, it appeared Czech-born Lendl had been the instigator of the split. (Agencies)
"Working with Andy over the last two years has been a fantastic experience for me", said Lendl.
"He is a first class guy. Having helped him achieve his goal of winning major titles, I feel like it is time for me to concentrate on some of my own projects moving forward including playing more events around the world which I am really enjoying," he said.
Murray, who under Lendl's guidance won an Olympic gold medal, the 2012 US Open and last year's Wimbledon title, added: "I'm eternally grateful to Ivan for all his hard work over the past two years, the most successful of my career so far.
"I'll take some time with the team to consider the next steps and how we progress from here," added Murray, who continues his return from back surgery and is preparing to defend his Miami title.
Murray was already one of the most talented players ofhis generation but it was only when working with Lendl, who like the Scot lost his initial Grand Slam finals, that he became a major winner.
Their first significant joint triumph was at the London Olympics before Murray, with eight-time major winner Lendl in his corner, won the US Open -- his first Grand Slam title.
But even that success was topped by Murray's victory over Novak Djokovic in last year's Wimbledon final, a win that saw him become the first British player since Fred Perry 77 years earlier to win the men's singles title.
"I will always be in Andy's corner and wish him nothing but great success as he too goes into a new phase of his career," the 54-year-old Lendl.
In a joint statement on Murray's website, it appeared Czech-born Lendl had been the instigator of the split.