Mills was born in Dunnellon, Florida in 1968. He attended Dunnellon High School, and played CB/ATH for the Dunnellon Fighting Tigers, earning a second-team all-state selection as a senior.
College career
Mills accepted an athletic scholarship in 1986 to attend the University of Florida in Gainesville, Florida, where he was a four-year letterman for coach Galen Hall and coach Steve Spurrier's Florida Gators football teams from 1987 to 1990. Memorably, in 1990, he caught a 70-yard pass thrown by quarterback Shane Matthews from the Gators' own 2-yard-line, setting up a crucial field goal in the Gators' 17–13 victory over the Alabama Crimson Tide. As a senior, Mills was a second-team All-SEC selection, and a team captain of the Gators squad that finished with a 9–2 overall win-loss record and a best-in-the-SEC record of 6–1. He tied tight end Kirk Kirkpatrick with 770 yards receiving, and led the team with ten touchdowns in 1990. Mills graduated from the University of Florida with a bachelor's degree in exercise and sport sciences in 1990.
Professional career
Pittsburgh Steelers
The Pittsburgh Steelers selected Mills in the third round of the 1991 NFL Draft, and Mills played for the Steelers for six seasons from to. He had his best NFL season in, when he caught thirty-nine passes for 679 yards, eight touchdowns, and over 2000 all-purpose yards helping the Steelers gain a berth in Super Bowl XXX. In, he only registered 92 receiving yards, while recovering from a torn anterior cruciate ligament in his left knee, that he suffered during Super Bowl XXX.
Carolina Panthers
On March 4,, he signed as a free agent with the Carolina Panthers. He was waived on February 9,, after having a disappointing season with 127 receiving yards.
On February 26,, he signed as a free agent with the Dallas Cowboys, reuniting with head coachChan Gailey who was his offensive coordinator with the Steelers. He was the team's third receiver behind Michael Irvin and Billy Davis. He registered 28 receptions for 479 yards and 4 receiving touchdowns, until suffering a lacerated small intestine in the eleventh game of the season against the Seattle Seahawks. The injury caused him to miss the last 5 games and a total of six months. In, he was the third receiver behind Michael Irvin and Rocket Ismail, but suffered a quad muscle injury that forced him to miss the last 5 games and the playoffs. He finished the season as the team's fourth leading receiver with 30 receptions for 325 yards. He was released on April 4,. Mills finished his nine-year NFL career with 196 receptions for 2,934 yards and twenty touchdowns.
