He began coaching in 1988 and has worked with various teams including Rice University, the University of Tulsa, and the University of Pittsburgh. Graham’s head coaching record includes a college win/loss average of 67-38 and bowls average at 3-1. He became the head coach of Arizona State University on December 14, 2011.