Nachdem der VfB 1975 zum bisher einzigen Mal in die Zweite Liga abgestiegen war, begann der VfB Dauerkarten zu verkaufen. Dieses Angebot nahmen viele Anhänger wahr und so zog der Kern in die heutige Cannstatter Kurve um den A-Block herum um.

Nachdem die Fußballmannschaft 1977 in die Bundesliga gekehrt war, war der in der Bundesliga-Saison 1977/78 aufgestellte Rekord von durchschnittlich über 53.000 Zuschauern pro Heimspiel bis zur Saison 1998/99 der höchste je in der Bundesliga gemessene Zuschauerschnitt. Der VfB zählte nun schon 120 offizielle Fan-Klubs. Doch wie bei anderen Vereinen auch machten kleine, zahlenmäßig unbedeutend erscheinende rechtsradikale Gruppierungen der Vereinsführung Probleme und so begann der Verein, in einer mit den Fan-Klubs gegründeten Interessensgemeinschaft, Karteikarten über Fan-Klub-Mitglieder anzulegen. Als nach der Aufstiegseuphorie Ende der 1970er Jahre der Erfolg ausblieb, sanken die Zuschauerzahlen wieder. Und so fielen die Interessensgemeinschaft und die meisten Fan-Klubs auseinander und nur die treusten Fans blieben.

Erst als die FIFA ankündigte bis zum Jahr 2000 alle Stehplätze abschaffen zu wollen und die Dauerkarteninhaber der Stehplätze bei ihrem Hilferuf gegen diese Entscheidung vom VfB unterstützt wurden, kamen sich der VfB und die Fans wieder näher.^[37] Am 11. Juli 1990 wurde schließlich die Organisation Offizieller Fan-Klub geschaffen, die bis heute Bestand hat. Fan-Klubs, die sich der Organisation anschließen, bekommen sowohl viele Vergünstigungen und Privilegien, als auch Pflichten wie eine Clubsatzung mit einem deutlichen Bekenntnis zur Gewaltfreiheit, einer demokratischen Struktur, einer Mindestanzahl von zehn Mitgliedern und einem aktiven Clubleben.

So gewann der VfB noch im Jahr 1990 70 offizielle Fan-Klubs mit rund 2000 Mitgliedern für sich. Und so wurde beim folgenden Umbau des Stadions auch der A-Block mit seinen Stehplätzen erhalten. Seither gingen auch Gewaltaktionen bei den Fans auf ein Minimum .

Erfolgsphasen wie die Deutsche Meisterschaft 1992 oder die Erfolge zu Zeiten des „magischen Dreiecks“ mit dem DFB-Pokal-Gewinn 1997 führten kurzfristig zu einem Anstieg der Zuschauerzahlen. Anfang 1997 begann die Fanszene sich neu zu organisieren, als mit dem „Commando Cannstatt“ (CC) die erste Ultra-Gruppierung entstand, die auch heute ein einflussreicher Bestandteil der Szene ist. Das Commando setzt auf eine Unterstützung der Mannschaft unter anderem mit Choreographien und Leuchteffekten und orientiert sich an italienischen Vorbildern. Anfangs gab es sowohl von Seiten anderer Fans, als auch vom Verein Berührungsängste. Der VfB warf dem Commando Cannstatt wegen des fünfzackigen Sterns auf dem Logo, der im Sommer 1997 verboten wurde, einerseits Nähe zur Rote Armee Fraktion und andererseits wegen der altdeutschen Schrift im Logo Rechtsradikalismus vor. Das Commando bekräftigte jedoch, dass diese Symbole für die Ultra-Gruppierung keine Bedeutung hätten und bekennt sich auch heute als Mitglied des Anhängerverbandes des VfB gegen den Rechtsradikalismus. Noch heute feuert das Commando Cannstatt die Mannschaft des VfB bei jedem Heimspiel im Block 32 der Cannstatter Kurve als eine der lautstärksten Gruppierungen an.

Den größten Zuschauerboom nach der Wiederaufstiegseuphorie erlebte der VfB zu Zeiten der „jungen Wilden“, als ein Schnitt von 41.728 erreicht wurde – zwei Jahre zuvor hatte der Zuschauerschnitt noch 26.097 betragen. zuführen ist der Zuschauerboom auf die rasante sportliche Verbesserung der Mannschaft; hatten die Fußballer in der Saison 2000/01 erst am vorletzten Spieltag den Klassenerhalt gesichert, so erreichte der VfB zwei Jahre später die Vizemeisterschaft und die Champions League.

Die Karten für die Champions-League-Vorrunde mit Gegnern wie Manchester United waren in Rekord-Zeit vergriffen und so erkannte die Vereinsführung des VfB mit dem neuen Präsidenten Erwin Staudt ein bisher noch nicht ausgeschöpftes Potential an Fans in der Region. Der VfB initiierte eine Mitgliederkampagne, welche unter dem Motto „Wir packen Schalke“ den VfB zum zweitgrößten deutschen Verein machen sollte. In der Rangliste der größten deutschen Sportvereine erreichte der VfB zwar zeitweilig Platz 3, holte den FC Schalke 04 jedoch nie ein. Dennoch vervierfachte sich die Mitgliederzahl des VfB zwischen 2000 und 2005 von 7.000 auf 30.000 Mitglieder, weswegen die Mitgliederkampagne vom VfB als erfolgreich angesehen wird.

Der enorme Anstieg der Mitgliederzahl lässt sich unter anderem mit den Erfolgen des VfB in der Champions League erklären; wer 2004 beispielsweise eine Karte für das Achtelfinalspiel der Champions League gegen den FC Chelsea haben wollte, musste entweder Vereinsmitglied, Fan-Klub-Mitglied oder Dauerkarteninhaber sein.

Auch die Anzahl der offiziellen Fan-Klubs stieg rapide auf heute 265 an. Diese befinden sich hauptsächlich in der Umgebung, aber es gibt auch im restlichen Bundesgebiet und sogar im Ausland (z. B. Taiwan, Latrikunda/Gambia und Südtirol) offizielle Fan-Klubs. Zur besseren Koordination unter den VfB-Fans institutionalisierte sich 2001 auf Anregung des Vereinsvorstandes der Fan-Ausschuss als offizielles, in der Vereinssatzung legitimiertes Gremium des VfB. Der Fan-Ausschuss wird vom Vorstand eingesetzt und trifft sich alle fünf oder sechs Wochen. Er besteht aus 15 Mitgliedern und setzt sich aus allen Fanschichten des VfB zusammen; von Vereinsseite gehören dem Ausschuss die beiden Fanbeauftragten sowie Direktor Jochen Schneider an. Das Gremium soll im Dialog fanspezifische Themen ansprechen und helfen Lösungen zu finden. Erste Erfolge waren zum Beispiel die Gründung der VfB-Fan-Treffs mit Hilfe des Ausschusses.

Zur weiteren Verbesserung der Fankoordination wurde der VfB Anhängerverband Stuttgart e. V. gegründet. Der Fan-Ausschuss des VfB setzte sich mit der Gründung das Ziel, die 265 offiziellen Fan-Klubs in einer Struktur zusammenzufassen. Auch einzelne Personen können dem Anhängerverband beitreten. Sowohl eingetragenen und somit rechtsfähigen, als auch nicht rechtsfähigen Fan-Klubs, die nur durch protokollierte Vertreter und eine Satzung legitimiert sind, ist der Beitritt möglich. Die offiziellen Fan-Klubs bleiben dabei zwar autark, die Vergünstigungen gehen jedoch auf den Anhängerverband über. Dieser Verband ist das erste auf demokratischem Wege gewählte Organ, welches die offiziellen Fan-Klubs beim VfB vertritt und soll für den VfB die einzige anerkannte Fanvertretung werden. Momentan sind 171 offizielle Fanklubs, sowie 74 Einzelmitglieder im Anhängerverband zusammengeschlossen.

Durch die Werbung des Vereins für neue Vereins- und Fan-Klub Mitglieder scheint sich nun der Kern der VfB-Fans erweitert zu haben, vom A-Block zum B-Block und in viele andere Bereiche der Cannstatter Kurve. Zwar ging der Zuschauerschnitt wieder , nachdem der VfB sich 2006 nicht für den europäischen Wettbewerb qualifizierte, aber der erweiterte Kern war von diesem Rückgang weniger stark betroffen als die restlichen Zuschauerbereiche. Die Mitgliederzahlen der Fan-Klubs und des Vereins steigen zwar nicht mehr so rapide, aber die Tendenz nach oben bleibt vorhanden. So konnte kurz nach dem Gewinn des Meistertitel 2007 das 40.000. Mitglied vermeldet werden ^[38].

Für Kinder und Jugendliche gibt es inzwischen den VfB-Fritzle-Club, der 4- bis 16-jährigen VfB-Fans verschiedene Vergünstigungen bringt.