In a joint statement on Murray's website, it appeared Czech-born Lendl had been the instigator of the split.
"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."
"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.
Also Read
Murray was already one of the most talented players of his 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.
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.