Most recently Gaines served as an assistant coach at Tusculum College, directing the team's defensive back and passing defense coordinator. Prior to Tusculum, Gaines served as defensive backs coach and special teams' coordinator at Maryville College. The Scots' posted a 6-4 overall record, including a 5-2 mark in league play to capture a share of the USA South Athletic Conference championship, the program's first league title since 1931.
He was a standout student-athlete at the University of Tennessee and was a top contributor in the Vols' secondary. A member of the 1998 National Championship Tennessee squad, Teddy was drafted in the seventh round of the 2002 National Football League Draft. He enjoyed stints with the San Francisco 49ers and the Chicago Bears. He also gained playing experience with the NFL Europe's Rhein Fire in Germany and the Montreal Alouettes of the Canadian Football League.
He completed his Bachelor of Arts degree in history at Tennessee in 2004 and began a career in education as he gained experience in Knoxville, Cleveland and Kingsport as an educator and coach.