Der Flughafen Stuttgart wurde an seinem jetzigen Standort in Echterdingen 1936 fertig gestellt, zuvor gab es bereits fliegerische Aktivitäten in Böblingen-Hulb.
Kurz nach Aufnahme des Flugverkehrs 1939 wurden jedoch die zivilen Flüge eingestellt und der Flughafen diente ausschließlich militärischen Zwecken, als einzige Ausnahme bot die Schweizer Swissair bis zum fortschreitenden Kriegsstadium Flüge ab STR an.
Nach dem Krieg diente der Airport den amerikanischen Streitkräften als Basis, der dortige Stützpunkt blieb bis heute erhalten, auch wenn bereits 1948 wieder die Abwicklung des Zivilverkehrs möglich war. In den folgenden Jahren finden zahlreiche Um- und Ausbaumaßnahmen statt, beispielsweise eine mehrfache Verlängerung der Start- und Landebahn.
Bis Ende der 80er Jahre steigen die Passagierzahlen stetig an, sodass die Vorbereitungen für ein neues Terminal beginnen, welches 1991 als Terminal 1 in Betrieb geht. 1996 wurde dann die Startbahn (07/25) auf ihre heutige Länge von 3345m gebracht.
Aufgrund weiterhin steigender Fluggastzahlen, auch im Rahmen des Aufkommens von zahlreichen Billigflugverbindungen ab Stuttgart, ist es nötig neben dem 2000 fertig gestellten Terminal 4 noch ein weiteres in ähnlicher Bauweise zu errichten, sodass 2004 das Terminal 3 eröffnet wird.
Mittlerweile gibt es neben einer Nonstop - Transatlantikverbindung mit Delta Airlines auch viele Ziele innerhalb Europas, vor allem dank Germanwings und HLX, auch das Drehkreuz der Hapag-Lloyd, später Hapagfly, beschert dem Stuttgarter Flughafen Aufwind.
Für 2006 wird erstmals ein Überschreiten der 10-Millionen Marke bei den Passagierzahlen prognostiziert, sodass bereits weitere Ausbaumaßnahmen diskutiert werden.