Perry began his head coaching career at Sam Houston High School in Arlington, Texas in 2000.
He found his most success here, going 67–22 and earning a spot in the Class 5-A Texas High School Playoffs each year as head coach.
After a seven-year run with the Volunteers, Perry took the recruiting coach position and director of high school relations at TCU in 2013.
[1] In January 2015, Perry was hired as the co-defensive coordinator and cornerbacks coach for the Kansas Jayhawks.
Perry joined the XFL's Dallas Renegades as defensive backs coach in 2019.