Im Jahr 1919 eröffnete Tucson den ersten kommunalen Flughafen in den Vereinigten Staaten. Im Jahr 1928 begannen kommerzielle Flüge mit Standard Airlines (später American Airlines); regulärer Luftpost-Service begann 1930. Das Flughafenverzeichnis von 1936 zeigt Tucson Municipal bei 32°11 ‚N 110°55‘ W / 32.183°N 110.917°W „nördlich der Eisenbahn“ (seitdem entfernt) und bezieht sich auf das Gelände, das damals als Flughafen der Stadt genutzt wurde südöstlich der Kreuzung von S. Park Avenue und E. 36th Street.,
Während des zweiten Weltkriegs wurde der Flugplatz von der United States Army Air Forces Air Technical Service Command. Juli 1942 bis September 1944 durch das USAAF West Coast Training Center betrieben.
Im Jahr 1948 wurde die Tucson Airport Authority als gemeinnützige Gesellschaft gegründet, um den Flughafen zu betreiben und politische Entscheidungen zu überwachen. Der neunköpfige Vorstand wird von einer Gruppe von bis zu 115 freiwilligen Einwohnern aus dem Pima County Arizona gewählt., Der Flughafen wurde an seinen heutigen Standort südlich der Valencia Road verlegt und an der Westrampe von drei Hangars betrieben, die von Militärproduktionsfirmen des Zweiten Weltkriegs geräumt wurden. Ein neuer Kontrollturm wurde 1958 errichtet, um die ursprüngliche Holzrahmenversion aus dem Zweiten Weltkrieg zu ersetzen.
Die Tucson Airport Authority war auch daran beteiligt, das Hughes Missile Plant (jetzt Raytheon) nach Tucson zu bringen. Nach Angaben des Autors David Leighton verkaufte die TAA das Land 1951 an die Hughes Aircraft Co. für den Bau der Anlage.,
Im März 1956 genehmigte das Civil Aeronautics Board Strecken von Tucson für Trans World Airlines (TWA), über Opposition von American Airlines, aber Flüge begannen erst im Dezember dieses Jahres.
Im April 1957 planten Fluggesellschaften 21 Abflüge pro Tag: 15 American, 4 TWA und 2 Frontier. Die ersten Jet-Flüge waren American Airlines Boeing 707s und Boeing 720s um September 1960. American begann fliegen Wide Body McDonnell Douglas DC-10s von Tucson nonstop nach Dallas / Ft. Worth und nach Chicago über Phoenix ab Herbst 1971 und weiter durch die 1970er Jahre., Im Jahr 1981 betrieb Eastern Airlines einen direkten Airbus A300 Wide Body Service nach Atlanta über einen Zwischenstopp in Phoenix. In den späten 1980er Jahren American flog Boeing 767-200s nonstop nach Dallas / Ft. Wert. Die DC-10, die A300 und die 767 waren die größten Flugzeuge, die Tucson jemals auf Linienflügen bedient haben.November 1963 wurde ein von Terry Atkinson entworfenes neues Terminal mit einer internationalen Inspektionsstation eröffnet. Der Name des Tucson International Airport war legitim: Aeronaves de Mexico hatte 1961 mit dem Douglas DC-6-Dienst nach Hermosillo und darüber hinaus begonnen., Mitte der 1970er Jahre flog die Fluggesellschaft Aeromexico McDonnell Douglas DC-9-30 nonstop nach Hermosillo und weiter nach Ciudad Obregon, Culiacan, Guadalajara und Mexiko-Stadt. Bonanza Air Lines begann DC-9-Service nach Mexiko in den späten 1960er Jahren mit Flügen nach Mazatlan, La Paz und Puerto Vallarta, und Nachfolgefluggesellschaften Air West und Hughes Airwest flogen DC-9s von Tucson nach Mexiko mit ihrem Service nach Guadalajara erweitert, und Flüge nach Mazatlan, La Paz und Puerto Vallarta., Ende 1989 bedienten drei mexikanische Luftfahrtunternehmen den Flughafen: Aero California mit Nonstop Douglas DC-9-10 Jet Service von Los Cabos, Aeromexico mit nonstop McDonnell Douglas DC-9-30 Jet Service von Guayamas und Hermosillo und Aviacion del Noroeste mit nonstop Fokker F27 Turboprop Service von Hermosillo.
Das Terminal wurde in den 1960er und 1970er Jahren geringfügig umgebaut und sein Interieur wurde 1974 im Film Death Wish mit Charles Bronson gezeigt.
Von Anfang der 1970er bis Anfang der 1980er Jahre war Cochise Airlines in Tucson ansässig., Dieses commuter airline betrieben Cessna 402s, Convair 440s, de Havilland Canada DHC-6 Twin Otter und Swearingen Metroliners. Cochise geplante Passagierflüge in Städte in Arizona und Südkalifornien.
Ein Umbau im Jahr 1985 verdoppelte die Größe des Terminals von 150,000 auf 300,000 sq ft und baute die Concourse in separate, zweistöckige Strukturen mit Jetbrücken um.
1987 verlängerte der Flughafen die primäre Landebahn aus Gründen der Lärmminderung um eine halbe Meile nach Südosten und installierte Sperrbarrieren für Militärflugzeuge.,
2005 wurde ein Sanierungsprojekt abgeschlossen – die letzte Phase eines im Jahr 2000 begonnenen Umbaus, der der von HNTB entworfenen Ticket-und Gepäckausgabe eine Fläche von 7.600 m2 hinzufügte. März 2008 wurden die bisherigen East und West Concourses und Gates umbenannt, wobei die East Concourse Concourse Concourse A: Gates A1 – A9 und die West Concourse Concourse B: Gates B1-B11 wurde.,
Im Januar 2014 genehmigte das Tucson Airport Authority Board einen 20-jährigen Mietvertrag mit der Federal Aviation Administration für Immobilien, auf denen ein neuer staatlich finanzierter Kontrollturm als Ersatz für den derzeit genutzten Vintage Tower aus den 1950er Jahren errichtet werden soll. Der neue Turm befindet sich auf der Südseite des Flughafens in der Nähe des Aero Park Blvd.
Am 6. April 2016 gab die Tucson Airport Authority das Terminal Optimization Program (TOP) bekannt., Das Programm (Kampagnenname, Ein heller TUS) umfasst eine Vielzahl von Terminalverbesserungen, einschließlich Umzug und verbesserter Kapazität an den Sicherheitskontrollpunkten, verbesserter Konzessions-und Einnahmemöglichkeiten, Upgrade von Gebäudesystemen und Maximierung der Raumnutzung. Die Renovierung begann im Juni 2016 und wurde im November 2017 abgeschlossen.