 Graham especially excelled as a football running back, and set county and state records for career rushing yards and touchdowns.He finished his high school career with 5,710 rushing yards and eighty-six touchdowns, including 2,159 yards and thirty touchdowns as a junior, and 1,858 yards and twenty-nine touchdowns as a senior—despite missing two games.Graham was named the state of Florida's "Mr. Football" in 1997, and was named a "Parade" magazine high school All-American.