The Eagles are trading the running back to the Tennessee Titans, his agency tweeted Monday night.
None of the trades can be official until Wednesday after 4 p.m., when the new league year begins.
According to Murray’s agency, SportsTrust Advisors, Murray restructed his contract to complete the trade.
Murray signed with the Eagles past year after leading the National Football League in rushing in 2014 with 1,845 yards as a member of the Dallas Cowboys.
Just a day before, Philadelphia Executive Vice President of Football Operations Howie Roseman was saying Murray wanted to remain an eagle. Kelly, now the 49ers’ coach, was sacked by the Eagles in December.
If the Eagles traded Murray, he’d cost $4 million in dead money against their salary cap.
Both players arrived in Philadelphia as free agents last offseason after spending four seasons with the teams that originally drafted them in 2011. He came to Philadelphia last offseason on a five-year deal worth $40 million ($21 million guaranteed). His discussions with Jeffrey Lurie on a charter flight home from New England became a national story when it was reported that Murray expressed to Lurie that he was unset about his playing time and fit with the team.