The British number one has worked with Mauresmo since June 2014 and reached two grand slam finals in that time, losing both to Novak Djokovic.
Murray’s management company issued a statement yesterday claiming the decision was mutual.
Mauresmo gave birth to her son Aaron in August and made clear to Murray she wanted to continue but her presence at tournaments this year has noticeably reduced. She watched on as Murray was beaten by Djokovic in the Australian Open final in January but otherwise has only been with the Scot as coach at the Miami Open in 2016.
In her statement, Mauresmo hinted the logistical demands of life on tour had taken their toll.
“Working with Andy over the last two years has been a fantastic experience for me,” Mauresmo said.
“I’ve thoroughly enjoyed being part of the great team he has around him. Dedicating enough time along with the travel has been a challenge for me.
“I wish him and (his) team well and I hope he goes on to win many more titles.”
Murray said: “I’ve learned a lot from Amelie over the last two years, both on and off the court. She’s been a calming influence in the team and we will all miss having her around.
“I’ll take some time to consider the next steps and how we progress from here, but I’d like to thank her for everything she has done, she’s been an invaluable member of the team.”
Murray now looks set to be without a coach for at least the first part of a hectic summer, which includes the French Open, Wimbledon, the Olympic Games and the US Open.
Mauresmo’s last official match as coach saw Murray lose the final of the Madrid Open to Djokovic on Sunday.