A 1979 Auburn graduate, Perry began his coaching career at Trinity where he was the Defensive Coordinator from 1979-81, before serving as the Offensive Line Coach at Robert E. Lee High School from 1982-84 and Offensive Coordinator at Lee from 1985-94.

In 1995, Perry became the head football coach at Lee where in five seasons he led the Generals to a 38-24 record including a trip to the Class 6A championship game in 1999.

Perry served as Auburns director of high school relations from August 2000 until February 2004. he spent the next five years as the director of football operations at Auburn.

In 2009, Perry returned to the high school coaching ranks as the head coach at St. Pauls in Mobile. In three seasons his teams finished a combined 27-8. He returned to Montgomery in 2012 to take over the football program at St. James.

His overall record in nineteen seasons stands at 157-69. His teams won ten region championships and were 23-16 in the postseason playoffs.

His team at St. James won the first state championship in school history by defeating Piedmont in the Super Seven in Auburn in 2022.