Stover attended Lake Highlands High School in Dallas, Texas, the alma mater of fellow NFL placekicker Phil Dawson. Stover won All-District honors as both a wide receiver and kicker. During the 1985-86 season, he successfully kicked a 53-yard field goal. He graduated from high school in 1986.
Prior to his NFL career, Stover attended Louisiana Tech University, where he was an active member of the Alpha Omega chapter of Delta Kappa Epsilon acting as vice president. He graduated from Louisiana Tech with a degree in marketing. During his college career, Stover successfully converted on 64-of-88 field goal attempts. As a sophomore, facing Texas A&M, he kicked a 57-yard field goal, then a school record. He also punted as a senior, punting 36 times for 1,277 yards (34.1 yards per punt avg). He left Louisiana Tech with 262 career total points and seven field goals of 50 yards or more. While at Louisiana Tech, Stover would usually kick the ball through the goal posts on the first kickoff of the game. Stover currently holds the NCAA record for most punts in a single game at 16 against Louisiana-Monroe November 18, 1988.
Stover was drafted by the New York Giants with the 329th selection (12th round) in the 1990 NFL Draft. He was on the injured reserve list the entire season as the Giants won Super Bowl XXV over the Buffalo Bills.
Stover signed with the Cleveland Browns in 1991 and spent five seasons as a Brown.
In 1996, the Browns moved to Baltimore to become the Baltimore Ravens. Stover spent the majority of his career as a Raven. In 2000, the Ravens failed to score an offensive touchdown in five straight games, in which Stover, who was selected as a Pro Bowler, scored all the team's points. Stover received a Super Bowl ring that year when the Ravens defeated his former team, the New York Giants in Super Bowl XXXV.
Stover remained kicking with the Ravens, setting several records and kicking 18 game-winning field goals. In 2008, Stover booted a 43-yard field goal to win against the Tennessee Titans in the AFC Divisional Round. That was Stover's last field goal as a member of the Ravens. The Ravens decided not to re-sign Stover following the 2008 season.
On November 20, 2011, Stover was inducted into the Ravens Ring of Honor, during a halftime ceremony at M&T Bank Stadium against the Cincinnati Bengals.
As a free agent following 2008, Stover signed with the Indianapolis Colts in the middle of the 2009 NFL season to replace the injured Adam Vinatieri. In Indianapolis, Stover played in two wins against the Ravens, and helped the Colts to an appearance in Super Bowl XLIV, at age 42, which made Stover the oldest player in Super Bowl history. Stover converted a 38-yard field goal and two extra points in the loss to the New Orleans Saints. However, he was not re-signed by the team.
Stover has a son, Jacob, who attends Loyola University and plays lacrosse. His daughter, Jenna, plays lacrosse at Messiah College. He also has a younger son, Joe, currently enrolled at the McDonogh School in Owings Mills, MD.
Career high/best bolded
Stover announced his retirement from professional football on May 25, 2011 with the Baltimore Ravens. At the time of his retirement, he was the last remaining member of the original Cleveland Browns still active in the NFL, and was also the last Ravens player to have played for the franchise before the team moved from Cleveland. At the time, he retired as the NFL's fourth all-time leading scorer.NFL's sixth all-time leading scorer: 2,004 points
Most consecutive PATs: 469
Most consecutive games with a field goal: 38
Most points scored by a player in his 30s: 1113
Oldest player to participate in a Super Bowl: 42 years, 11 days old
Oldest player to score in a Super Bowl: 42 years, 11 days old
Most career field goals (354)