Graham was born in Naples, Florida in 1980. He attended Mariner High School in Cape Coral, Florida, He was a versatile athlete and lettered in high school football, baseball and basketball. 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.