Stover attended Lake Highlands High School in Dallas, Texas (Class of 1986), the alma mater of fellow NFL placekicker Phil Dawson (Cleveland Browns). Stover won All-District honors as both a wide receiver and kicker. During the 1985-86 LHHS season he kicked a 53-yard field goal.