Murray started seven games as a rookie with the Cowboys, getting into 13 total. The former third-round draft pick out of Oklahoma ran for 897 yards and two touchdowns in his first NFL season. He also tore of a 91 yard scamper to lead the NFL with the longest run of the season.
In his sophomore campaign, Murray was having a good season in the backfield before spraining his foot in a week six contest against the Baltimore Ravens. He would re-join the team in week 13 however, and get back into form. For the shortened season, at least for Murray, he ran for 663 yards on 161 carries with four touchdowns.
His number three season with the Cowboys would be his "welcome to the NFL spotlight" season. In 2013, although Murray missed two games in the middle of the season due to a sprained MCL, he would have a breakout performance. Starting in all 14 games for which he appeared, Murray carried the ball 217 times for 1,121 yards and 9 touchdowns.
2014 would be a record year for Murray, one that really put his name on the national map. In his first year starting in all 16 games at the NFL level, Murray led the league in both carries, with 392, and yards from scrimmage with 1,845. He also set the pace with 13 touchdowns and 115.3 yards per game.
Murray, even though he broke his hand at the end of the season, was able to stay on the field and set some Dallas Cowboy records. His 1,845 yards during the 2014 season set the mark for a Cowboys single-season. Number 22 for the Cowboys, Emmitt Smith, previously held that record with 1,773 yards.
Following the 2014 season, with salary cap constraints hampering what the Cowboys would be able to offer to both Murray and Dez Bryant, Murray signed with the Philadelphia Eagles.