El Verein für Bewegungsspiele Stuttgart se formó a través de una fusión el 2 de abril de 1912 de las partes predecesoras Stuttgarter FV y Kronen-Club Cannstatt tras una reunión en el hotel Concordia en Cannstatt. El equipo empezó jugando con camiseta a rayas verticales azul oscuro y blancas usualmente con una franja diagonal roja y pantaloneta negra. En la Copa América 1989, nuevamente fue eliminada en la primera fase tras conseguir tres empates (0-0 ante Brasil, 1-1 ante Venezuela y 1-1 ante Colombia) y una derrota (5-2 ante Paraguay).
