Byron Graham's coaching career began in 1971 with the Edmond Public School system where he remained until his retirement in 2001. From 1971-1975 he coached at Edmond Junior High, moving to Edmond Memorial High School in 1976. His overall wrestling coaching record is 156-52-1. His 1988 team won the 5A State Championship, and his 1990 and 1991 teams were second at the state tourney. His 1990 team was also second at Dual State. For his many accomplishments, Graham was named the 1983 All-State Wrestling Coach, the 1984 and 1988 Region 8 Wrestling Coach of the Year and the 1988 5A Wrestling Coach of the Year. In 1989, he received the EPS Accent of Excellence Distinguished Service Award. Graham also enjoyed a successful coaching career in baseball, receiving many awards in that capacity. He was named the 1992 Rookie Coach of the Year, 1994 Region 8 Baseball Coach of the Year, 1994 Daily Oklahoman Baseball Coach of the Year, and the 1994 All-State Baseball Coach. He was not only a good coach, he was an outstanding teacher. He received the 2002 Certificate of Excellence for Teachers of High School Science Award and the Edmond Memorial High School Teacher of the Year Award.