Career
He has served as the head coach at Washington State University. From 1992-1993 to 1998-1999, Graham worked for Oklahoma State as an assistant. In March 1999, Washington State hired Graham, giving him his first head coaching position at the college level
Washington State fired Graham following the 2002-2003 season.
After his firing, Graham joined Colorado as an assistant, staying there through the 2006-2007 season. Graham then took an assistant job at Georgia State under Rod Barnes, and remained there through the 2010–2011 season.
In 2011 Graham returned to Dallas, Texas and joined the Skyline High School staff as an assistant coach, and in 2012 as their head coach. During the 2013-2014 Season Graham led the Raiders to a share of the 5A Region II District 9 Championship with a 11-3 district record.