Sullivan was a head football coach at Samford University, from 2007 to 2014. He was the head football coach at Texas Christian University (TCU) from 1992 to 1997 and the offensive coordinator at the University of Alabama at Birmingham (UAB) from 1999 to 2006. 