"They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship," a rep for Strahan said.
The Live with Kelly and Michael co-host and the VH1 star began dating in 2007. They have nine children between them, but none together.
Murphy, 46, was married to Eddie Murphy for 13 years until the pair divorced in 2006. Strahan, 42, was previously married to Wanda Hutchins, whom he split with in 1996, and to Jean Muggli, whom he acrimoniously divorced in 2006.
A day after the split was announced, Strahan gave an emotional speech during his Pro Football Hall of Fame induction ceremony on Saturday. Watch below.