Graham was an all-district defensive back at North Mesquite High School, from which he graduated in 1983. He then went on to play at East Central University in Ada, Oklahoma, where he was a two-time All-NAIA defensive back. After graduation from East Central, Graham had a brief stint with the Arizona Cardinals of the NFL.