La asociación fue fundada en 1929 con el nombre de TuS Teningen y de 1946 a 1949 SpV Teningen. 2000, el equipo capturó el título de la división y fue ascendido a la Oberliga Baden-Württemberg (V). Fue relegado de la Oberliga después de solo una temporada, de regreso a la Verbandsliga. En 2007 cayó a la Landesliga Südbaden y, en 2015, descendió a la Bezirksliga.
El FC también ganó la Copa South Baden en tres ocasiones, lo que le valió al club un lugar en el torneo DFB-Pokal (Copa de Alemania). En 2000-01 perdió contra MSV Duisburg 0-3, cuatro años más tarde, durante la DFB-Pokal 2004-05 , jugaron contra el 1. FC Nürnberg pero perdieron 1-2. En junio de 2011, el club se enfrentó al FC Schalke 04 en la DFB-Pokal 2011-12 . El club de la Bundesliga superó al Teningen 11-1.