Murray was coached by Lendl from 2011-14 before he rejoined his team in June last year, helping Murray capture his second Wimbledon title and his second Olympic gold in Rio.
Murray, 30, ended 2016 as world number one having triumphed in the ATP Finals but struggled with injury for much of this year, missing the U.S. Open and falling to 16th in the rankings.
"I'm thankful to Ivan for all his help and guidance over the years, we’ve had great success and learned a lot as a team. My focus now is on getting ready for Australia with the team I have in place and getting back to competing," Murray said on his website.
Czech-born Lendl won 94 singles titles during his 16-year professional playing career, including eight grand slam triumphs. He never won Wimbledon having reached the final twice, but coached Murray for his two successes at the All England Club.
"I wish Andy well going forward. We had a great run and a lot of fun," the 57-year-old said.
(Reporting by Christian Radnedge, editing by Ed Osmond)
