Warren had an 11-year NFL career as a running back, primarily with the Seattle Seahawks, who selected him in the fourth round of the 1990 NFL Draft. Twice, Warren was named second-team AP All-Pro (1994-1995), he made three Pro Bowls (1993-1995), and was named Team MVP in 1994 and 1995 by his teammates. In 1996, he served as team captain. Warren ranks second in franchise history with 6,706 rushing yards, fourth in rushing touchdowns with 44, and holds the seventh-most total touchdowns in a season (48) in Seahawks history. By the end of his time in Seattle, he held what was then the franchise record for total rushing yards (later surpassed by Shaun Alexander in 2005). Warren finished his playing career with Dallas and Philadelphia.