Foi criado como Fussballverein 1893 Stuttgart. No início era um clube de Rugby e exerceu essa atividade até 1897. Nesse ano viu crescer uma agremiação poliesportiva chamada Kronen-Clubs Cannstatt. Em 1912 os dois se fundiram e formaram o que é hoje o Stuttgart.
Em 1926 veio o primeiro título regional do time e pela primeira vez o escudo oficial do clube aparecia nas camisas dos atletas. Já em 1929 chegou em Stuttgart um técnico húngaro chamado Dr. Kovacs, que trouxe o segundo título regional para a galeria da agremiação. Com esse título, o primeiro ídolo do clube, Ernst Blum, foi convocado para a seleção nacional. Era o primeiro jogador do VfB Sttutgart a ser chamado.
Em 1933 o Stuttgart passou a mandar suas partidas no novo estádio, o Neckarstadion, com capacidade para 40 mil espectadores. O estádio foi construído para as Olimpíadas Alemãs, e lá o time foi campeão da sua primeira Copa do Sul da Alemanha. Dois anos depois, em 1935, foi pela primeira vez campeão nacional batendo o Schalke 04, colocando o nome do clube em evidência no país.
Em 1945 foi fundada a Liga do Sul da Alemanha (Süddeutschen Oberliga), na casa Krone. Em 4 de novembro do mesmo ano, 16 clubes – incluindo o Stuttgart – se filiaram à liga. No ano seguinte, com jogadores lendários como Robert Schleinz e Otto Schmid, o VfB venceu o primeiro título pós-guerra da Alemanha.
Em 1950 o time enfrentou o Offenbacher Kickers e, ao vencer por 2 a 1, sagrou-se campeão nacional pela primeira vez em sua história, com um público de 96 mil espectadores no Estádio Olímpico de Berlim, e outro ainda maior de 100 mil pessoas na principal estação de trem da cidade, esperando a volta dos campeões.
Em 1952 veio o segundo título, este vencido contra o 1.FC Saarbrücken, com outro grande público de 86 mil pessoas. Em 1954 ainda veio a conquista da primeira copa nacional, vencendo o FC Cologne.
Em 1963 foi formada a Bundesliga, campeonato no formato atual. Na época, 16 clubes de todo o país duelavam pelo título da liga. Com o status de fundador do campeonato, o Stuttgart era um dos times mais importantes da competição. Apesar disso, o VfB passou por uma fase ruim muito grande, caindo de divisão e só voltando a vencer um título novamente na década de 1980. Anos antes, em 1975, o clube viveu uma das piores fases de sua história. Após um desempenho ridículo, onde sofreu 74 gols em 34 jogos, uma reforma foi iniciada no clube. Gerhard Mayer-Vorfelder foi eleito presidente, dando início a uma nova era em Stuttgart.
Os reflexos foram sentidos já em 1977, quando o time voltou à primeira divisão alemã. No ano seguinte, o clube teve uma espetacular média de 54 mil pessoas por partida. Em 1979 a equipe respondeu à sua torcida, ficando em 2º lugar na Bundesliga.
Em 1981 o Stuttgart construiu um novo centro de treinamento, chamado Clubzentrum, que contava com restaurante, raias de corrida e outras modernidades. O resultado de tal investimento veio três anos depois, quando em 1984 o clube venceu o seu terceiro campeonato nacional, sob a batuta do treinador Helmut Benthaus. Dois anos depois, chegou à final da Copa da Alemanha, mas perdeu para o Bayern de Munique 2 a 5 na decisão.
Em 1989, o VfB chegou à sua primeira final de campeonato europeu. Na Copa da Uefa, enfrentou o Napoli, de Maradona, e perdeu após uma derrota no primeiro jogo e um empate no segundo. Ainda assim, o time passou a ser respeitado no continente. Em 1992 veio o quarto título alemão de sua história. Com nomes como Balakov, Buchwald e Élber em início de carreira européia, além do treinador Christoper Daum, o Sttutgart levantava a sua quarta taça apenas na última rodada, com muita emoção.
Em 1993 o Neckarstadion foi reformado para novas olimpíadas mundiais. O estádio passou a se chamar Gottlieb-Daimler Stadion. Em 1997, o Stuttgart foi campeão da Copa pela terceira vez contra o Energie Cottbus no estádio Olímpico de Berlim. No ano seguinte chegou novamente à final da Copa da Uefa, mas perdeu para o Chelsea por 1 a 0.
No ano de 2007 veio o quinto título Alemão da história do VfB, se classificando novamente para a Uefa Champions League.
Bernd Wahler
Liga Europa
UEFA : 1
Mitchell Langerak
Toni Šunjić
Benjamin Pavard
Marcin Kamiński
Florian Klein
Emiliano Insúa
Hajime Hosogai
Anto Grgić
Hans Nunoo Sarpei
Alexandru Maxim
Berkay Özcan
Carlos Mané 
Borys Tashchy
