Nel 1919 Tucson ha aperto il primo aeroporto di proprietà comunale negli Stati Uniti. Nel 1928 iniziarono i voli commerciali con le compagnie aeree Standard (in seguito American Airlines); il servizio di posta aerea regolare iniziò nel 1930. La directory dell’aeroporto del 1936 mostra Tucson Municipal a 32°11’N 110°55’W / 32.183°N 110.917°W “appena a nord della ferrovia” (dal momento che rimosso) riferendosi al sito che era allora utilizzato come aeroporto della città a sud-est dell’incrocio tra S. Park Avenue e E. 36th Street.,
Durante la seconda guerra mondiale il campo d’aviazione è stato utilizzato dalla United States Army Air Forces Air Technical Service Command. Una scuola di volo a contratto fu gestita dall’USAAF West Coast Training Center dal 25 luglio 1942 al settembre 1944.
Nel 1948 l’Autorità aeroportuale di Tucson è stata creata come una società senza scopo di lucro per gestire l’aeroporto e supervisionare le decisioni politiche. Il consiglio di nove membri è eletto da un gruppo di fino a 115 residenti volontari da Pima County Arizona., L’aeroporto è stato spostato nella sua posizione attuale a sud di Valencia Road e gestito sulla rampa ovest di tre hangar lasciati liberi da aziende manifatturiere militari della seconda guerra mondiale. Una nuova torre di controllo fu costruita nel 1958 per sostituire la versione originale con cornice in legno della seconda guerra mondiale.
L’Autorità aeroportuale di Tucson è stata anche coinvolta nel portare l’impianto missilistico Hughes (ora Raytheon) a Tucson. Infatti, nel 1951, secondo l’autore David Leighton, fu la TAA a vendere il terreno alla Hughes Aircraft Co., per la costruzione dell’impianto.,
Nel marzo 1956 il Civil Aeronautics Board approvò le rotte da Tucson per la Trans World Airlines (TWA), per l’opposizione dell’American Airlines, ma i voli non iniziarono fino al dicembre dello stesso anno.
Nell’aprile 1957 le compagnie aeree programmarono 21 partenze al giorno: 15 American, 4 TWA e 2 Frontier. I primi voli jet furono Boeing 707 e Boeing 720 dell’American Airlines intorno al settembre 1960. Americano ha iniziato a volare wide body McDonnell Douglas DC-10s da Tucson senza sosta a Dallas/Ft. Worth e a Chicago via Phoenix a partire dall’autunno 1971 e continuando attraverso gli 1970., Nel 1981, Eastern Airlines operava un servizio diretto di Airbus A300 wide body ad Atlanta tramite una fermata di rotta a Phoenix. Alla fine del 1980 americano stava volando Boeing 767-200s senza sosta a Dallas / Ft. Pena. Il DC-10, A300 e 767 erano i più grandi aerei di linea mai per servire Tucson su voli passeggeri di linea.
Il 15 novembre 1963 un nuovo terminal progettato da Terry Atkinson aprì con una stazione di ispezione internazionale. Il nome dell’aeroporto internazionale di Tucson era legittimo: Aeronaves de Mexico aveva iniziato il servizio Douglas DC-6 a Hermosillo e oltre nel 1961., A metà degli anni 1970 la compagnia aerea successore Aeromexico volò McDonnell Douglas DC-9-30s senza sosta a Hermosillo e a Ciudad Obregon, Culiacan, Guadalajara e Città del Messico. Bonanza Air Lines ha iniziato il servizio DC – 9 in Messico alla fine degli anni 1960 con voli per Mazatlan, La Paz e Puerto Vallarta, e le compagnie aeree successive Air West e Hughes Airwest hanno volato DC-9 da Tucson in Messico con il loro servizio esteso a Guadalajara, e voli per Mazatlan, La Paz e Puerto Vallarta., Alla fine del 1989, tre compagnie aeree messicane stavano servendo l’aeroporto: Aero California con servizio di jet Douglas DC-9-10 nonstop da Los Cabos, Aeromexico con servizio di jet McDonnell Douglas DC-9-30 nonstop da Guayamas e Hermosillo, e Aviacion del Noroeste con servizio di turboelica Fokker F27 nonstop da Hermosillo.
Il terminal ha subito un piccolo rimodellamento durante gli anni 1960 e 1970, e il suo interno è stato descritto nel film Death Wish del 1974 con Charles Bronson.
Dai primi anni 1970 ai primi anni 1980 Cochise Airlines aveva sede a Tucson., Questa compagnia aerea pendolari operato Cessna 402s, Convair 440s, de Havilland Canada DHC-6 Lontre gemelle e Metroliners Swearingen. Cochise ha programmato voli passeggeri per le città in Arizona e nel sud della California.
Un rimodellamento nel 1985 ha raddoppiato le dimensioni del terminal da 150.000 a 300.000 piedi quadrati e ricostruito l’atrio in strutture separate a due livelli con ponti a getto.
Nel 1987 l’aeroporto ha allungato la pista principale di mezzo miglio a sud-est per motivi di riduzione del rumore e installato barriere di arresto per gli aerei militari.,
Un progetto di ristrutturazione Concourse è stato terminato nel 2005 – l’ultima fase di un rimodellamento iniziato nel 2000 che ha aggiunto 82.000 piedi quadrati (7.600 m2) per biglietteria e ritiro bagagli progettato da HNTB. Il 19 marzo 2008, i precedenti concorsi e cancelli Est e Ovest sono stati rinumerati con l’East Concourse diventando Concourse A: Gates A1 – A9, e l’Ovest Concourse diventando Concourse B: Gates B1 – B11.,
Nel gennaio 2014 il consiglio dell’autorità aeroportuale di Tucson ha approvato un contratto di locazione di proprietà a costo zero di 20 anni con la Federal Aviation Administration per la proprietà su cui costruire una nuova torre di controllo finanziata dal governo federale per sostituire la torre vintage degli anni ‘ 50 attualmente in uso. La nuova torre si trova sul lato sud dell’aeroporto, vicino Aero Park Blvd.
Il 6 aprile 2016 l’Autorità aeroportuale di Tucson ha annunciato il programma di ottimizzazione del terminale (TOP)., Il programma (nome della campagna, un TUS più luminoso) include una varietà di miglioramenti del terminale, tra cui la delocalizzazione e una migliore capacità ai checkpoint di screening della sicurezza, maggiori opportunità di concessione e entrate, aggiornamento dei sistemi di costruzione e massimizzazione dell’uso dello spazio. La ristrutturazione è iniziata nel giugno 2016 ed è stata completata nel novembre 2017.