in 1919 opende Tucson de eerste gemeentelijke luchthaven in de Verenigde Staten. In 1928 begonnen de commerciële vluchten met Standard Airlines (later American Airlines); de reguliere luchtpostdienst begon in 1930. De 1936 Airport directory toont Tucson Municipal op 32 ° 11 ‘N 110°55’ W / 32.183 ° n 110.917°W “net ten noorden van de spoorweg” (sinds verwijderd) verwijzend naar de site die toen werd gebruikt als de luchthaven van de stad ten zuidoosten van de kruising van S. Park Avenue en E. 36th Street.,tijdens de Tweede Wereldoorlog werd het vliegveld gebruikt door de United States Army Air Forces Air Technical Service Command. Een contractvliegschool werd geëxploiteerd door het USAAF West Coast Training Center van 25 juli 1942 tot September 1944.in 1948 werd de Tucson Airport Authority opgericht als een non-profit organisatie om de luchthaven te exploiteren en toezicht te houden op beleidsbeslissingen. De negen leden van het bestuur worden gekozen door een groep van maximaal 115 vrijwilligers uit Pima County Arizona., De luchthaven werd verplaatst naar zijn huidige locatie ten zuiden van Valencia Road en geëxploiteerd op de westelijke helling uit drie hangars verlaten door de Tweede Wereldoorlog militaire productie bedrijven. Een nieuwe controletoren werd gebouwd in 1958 ter vervanging van de originele WO II houten ingelijste versie.de Tucson Airport Authority was ook betrokken bij het brengen van de Hughes Missile Plant (nu Raytheon) naar Tucson. Volgens de auteur David Leighton was het in 1951 de TAA die het land verkocht aan de Hughes Aircraft Co., voor de bouw van de fabriek.,in maart 1956 keurde de Civil Aeronautics Board routes uit Tucson goed voor Trans World Airlines (TWA), tegenstand van American Airlines, maar de vluchten begonnen pas in December van dat jaar.in april 1957 organiseerde de luchtvaartmaatschappij 21 vluchten per dag: 15 American, 4 TWA en 2 Frontier. De eerste straalvluchten waren American Airlines Boeing 707s en Boeing 720s rond September 1960. American begon te vliegen wide body McDonnell Douglas DC-10 ‘ s van Tucson nonstop naar Dallas / Ft. Worth en naar Chicago via Phoenix te beginnen in de herfst van 1971 en verder door de jaren 1970., In 1981 exploiteerde Eastern Airlines een rechtstreekse Airbus A300 wide body service naar Atlanta via een en-route stop in Phoenix. In de late jaren 1980 Amerikaanse vloog Boeing 767-200s non-stop naar Dallas / Ft. Waard. De DC-10, de A300 en de 767 waren de grootste vliegtuigen die Tucson ooit hebben bediend op geregelde passagiersvluchten.op 15 November 1963 opende een nieuwe terminal, ontworpen door Terry Atkinson, met een internationaal inspectiestation. De naam Tucson International Airport was legitiem: Aeronaves de Mexico was begonnen met de Douglas DC-6 dienst naar Hermosillo en verder in 1961., In het midden van de jaren zeventig vloog de opvolger Aeromexico McDonnell Douglas DC-9-30s non-stop naar Hermosillo en verder naar Ciudad Obregon, Culiacan, Guadalajara en Mexico-Stad. Bonanza Air Lines begon de DC-9 dienst naar Mexico in de late jaren 1960 met vluchten naar Mazatlan, La Paz en Puerto Vallarta, en opvolger airlines Air West en Hughes Airwest vlogen DC-9s van Tucson naar Mexico met hun dienst wordt uitgebreid naar Guadalajara, en vluchten naar Mazatlan, La Paz en Puerto Vallarta., Eind 1989 dienden drie Mexicaanse luchtvaartmaatschappijen op de luchthaven: Aero California met nonstop Douglas DC-9-10 jet service vanuit Los Cabos, Aeromexico met nonstop McDonnell Douglas DC-9-30 jet service vanuit Guayamas en Hermosillo, en Aviacion del Noroeste met nonstop Fokker F27 turboprop service vanuit Hermosillo.de terminal onderging een kleine verbouwing tijdens de jaren 1960 en 1970, en het interieur werd gekenmerkt in de 1974 film Death Wish starring Charles Bronson.vanaf het begin van de jaren zeventig tot het begin van de jaren tachtig was Cochise Airlines gevestigd in Tucson., Deze pendelmaatschappij exploiteerde Cessna 402s, Convair 440s, de Havilland Canada DHC-6 Twin Otters en Swearingen Metroliners. Cochise lijnvluchten naar steden in Arizona en Zuid-Californië.
Een verbouwing in 1985 verdubbelde de grootte van de terminal van 150.000 naar 300.000 vierkante voet en herbouwde de concourse tot aparte, twee verdiepingen tellende structuren met straalbruggen.in 1987 verlengde de luchthaven de primaire start-en landingsbaan om redenen van geluidsoverlast een halve mijl naar het zuidoosten en installeerde de vangrails voor militaire vliegtuigen.,
in 2005 werd een project voor de renovatie van een Concourse afgerond – de laatste fase van een verbouwing begon in 2000 die 82.000 vierkante voet (7.600 m2) toevoegde aan de door HNTB ontworpen ticketing-en bagageclaim. Op 19 maart 2008 werden de voormalige Oost-en westconcerten en poorten hernummerd, waarbij de Oostconcerten Concourse A: Gates A1-A9 werden en de Westconcerten Concourse B: Gates B1-B11.,
in januari 2014 keurde de Tucson Airport Authority board een gratis 20-jarige huurovereenkomst met de Federal Aviation Administration goed voor de bouw van een nieuwe door de federale overheid gefinancierde verkeerstoren ter vervanging van de vintage toren uit de jaren 1950 die momenteel in gebruik is. De nieuwe toren is gelegen aan de zuidkant van de luchthaven, in de buurt van Aero Park Blvd.op 6 April 2016 kondigde de Tucson Airport Authority het Terminaloptimalisatieprogramma aan (TOP)., Het programma (campagnelaam, een helderdere TUS) omvat een verscheidenheid aan terminalverbeteringen, waaronder verplaatsing en verbeterde capaciteit op de veiligheidscontrolepunten, verbeterde concessie-en inkomstenmogelijkheden, upgrade van bouwsystemen, en het maximaliseren van het gebruik van de ruimte. De renovatie begon in juni 2016 en werd voltooid in November 2017.