Graham attended the University of Nebraska-Lincoln, where he played college football for the Nebraska Cornhuskers from 1991 to 1995 under head coach Tom Osborne.
[3] During his 1993 season, Graham and the Cornhuskers entered the 1994 Orange Bowl ranked number 2 at 11-0 but lost to Florida State University.
In 1994, Graham and the Cornhuskers finished the season with an 13–0 record, beating Miami for the national title in the 1995 Orange Bowl.
While playing college football for Nebraska he was also recognized by the NCAA for "athletic accomplishments, academic achievements, character, leadership and other activities".
[6] Graham played six seasons as center in the NFL with the Arizona Cardinals (1996–1999), the Oakland Raiders (2001), and the Tennessee Titans (2002).