Mike Clevenger began his coaching career as an assistant coach at Northeastern Oklahoma A&M College, coaching two-time national champion Everett Harris, and then became head coach at Jenks High School, where he coached state champion Justin McAuliff. After coaching at Tulsa Memorial High School, he became an assistant at Sapulpa High School in 2005 and coached three-time Oklahoma state high school champion and NCAA All-American Kyle Blevins. He became an assistant coach at Catoosa High School in 2006 and has been head coach for the last two years. He has coached three-time Oklahoma state high school champion Ben Morgan and four-time Oklahoma state high school champion Dallas Bailey while also helping Catoosa win the state team title in 2007 and the Dual Team and state team title in 2008. On the mat, he was a three-time NCAA qualifier and an All-American for Louisiana State University and a two-time undefeated Oklahoma state high school champion for Nathan Hale High School in Tulsa.