Butler began his coaching career as an assistant at his alma mater, Catholic University, as a defensive backs coach before being promoted to defensive coordinator in 1996. He then progressed to Texas, where he served as a graduate assistant under both John Mackovic and Mack Brown in 1997 and 1998 respectively. After spending the next four years in the lower levels of college football, he returned to the Football Bowl Subdivision (FBS) in 2003 with Harvard, where he worked as the linebackers coach and special teams coach. His first connection to Ted Roof came from 2007-2010 while working for the Minnesota Golden Gophers as the linebackers coach under Roof. The Houston Texans hired Butler as a defensive assistant in the off-season, but then was hired by South Carolina where he served for one