Vaihingen peut remonter jusqu'à 799 a.d., mais les documents ne sont pas clairs.
Pendant la guerre de Trente Ans -LRB- 1618-1648 -RRB-, Vaihingen devint un champ de bataille entre les protestants et les catholiques.