w 1919 roku Tucson otworzył pierwsze miejskie lotnisko w Stanach Zjednoczonych. W 1928 rozpoczęły się loty komercyjne liniami Standard Airlines (później American Airlines); regularna obsługa poczty lotniczej rozpoczęła się w 1930. 1936 lotnisko katalog pokazuje Tucson Municipal na 32°11 'N 110°55′ W / 32.183°N 110.917°w „tuż na północ od kolei” (od usuniętego) odnosząc się do miejsca, które było następnie używane jako lotnisko miasta na południowy wschód od skrzyżowania S. Park Avenue i E. 36th Street.,
w czasie II Wojny Światowej lotnisko było używane przez United States Army Air Forces Air Technical Service Command. Kontraktowa Szkoła latania była obsługiwana przez USAAF West Coast Training Center od 25 lipca 1942 do września 1944.
w 1948 roku utworzono Tucson Airport Authority jako korporację non-profit w celu obsługi lotniska i nadzorowania decyzji politycznych. 9 członków zarządu wybieranych jest przez grupę do 115 wolontariuszy z Pima County Arizona., Lotnisko zostało przeniesione do obecnej lokalizacji na południe od Valencia Road i operowało na zachodniej rampie z trzech hangarów opuszczonych przez Wojskowe Zakłady produkcyjne II Wojny Światowej. Nowa wieża kontrolna została zbudowana w 1958 roku, aby zastąpić oryginalną wersję drewnianą z okresu II wojny światowej.
władze lotniska w Tucson zaangażowały się również w sprowadzenie do Tucson fabryki rakiet Hughes (obecnie Raytheon). W rzeczywistości, w 1951 roku, według autora Davida Leightona, TAA sprzedała ziemię Hughes Aircraft Co., na budowę zakładu.,
W marcu 1956 roku Civil Aeronautics Board zatwierdziła trasy z Tucson dla Trans World Airlines (Twa), wobec sprzeciwu American Airlines, ale loty rozpoczęły się dopiero w grudniu tego samego roku.
w kwietniu 1957 linie lotnicze zaplanowały 21 odlotów dziennie: 15 amerykańskich, 4 TWA i 2 Frontier. Pierwsze loty odrzutowcem były American Airlines Boeing 707 i Boeing 720 około września 1960 roku. Amerykanin zaczął latać szerokim nadwoziem McDonnell Douglas DC-10S z Tucson nonstop do Dallas / Ft. Worth I do Chicago przez Phoenix począwszy od jesieni 1971 roku i kontynuując do lat 70., W 1981 roku Eastern Airlines obsługiwały bezpośrednie połączenie Airbusa A300 wide body do Atlanty przez przystanek w Phoenix. Pod koniec lat 80. Amerykanin latał Boeingiem 767-200 nonstop do Dallas / Ft. Worth. DC-10, A300 i 767 były największymi liniami lotniczymi w historii obsługującymi Tucson w regularnych lotach pasażerskich.
15 listopada 1963 roku otwarto nowy terminal zaprojektowany przez Terry ' ego Atkinsona z Międzynarodową Stacją kontroli. Nazwa międzynarodowego lotniska w Tucson była uzasadniona: Aeronaves De Mexico rozpoczął obsługę Douglas DC-6 do Hermosillo i dalej w 1961 roku., W połowie lat 70. następcy linii Aeromexico latali McDonnell Douglas DC-9-30 nonstop do Hermosillo i dalej do Ciudad Obregon, Culiacan, Guadalajara i Mexico City. Bonanza Air Lines rozpoczęła obsługę DC-9 do Meksyku pod koniec 1960 roku z lotami do Mazatlan, La Paz i Puerto Vallarta, a następcy Air West i Hughes Airwest latali DC-9 Z Tucson do Meksyku z ich usług został przedłużony do Guadalajara, a loty do Mazatlan, La Paz i Puerto Vallarta., Pod koniec 1989 roku trzy Meksykańskie linie lotnicze obsługiwały lotnisko: Aero California z obsługą samolotów Douglas DC-9 – 10 Z Los Cabos, Aeromexico z obsługą samolotów McDonnell Douglas DC-9-30 z Guayamas i Hermosillo oraz Aviacion del Noroeste z obsługą samolotów Fokker F27 turboprop z Hermosillo.
terminal przeszedł drobną przebudowę w latach 60. i 70., a jego wnętrze zostało zaprezentowane w filmie Death Wish z 1974 roku z Charlesem Bronsonem.
od początku lat 70.do początku lat 80. Cochise Airlines stacjonowały w Tucson., Ta podmiejska linia lotnicza obsługiwała Cessna 402S, Convair 440s, De Havilland Canada DHC-6 Twin Otters i Swearingen Metroliners. Cochise regularne loty pasażerskie do miast w Arizonie i południowej Kalifornii.
przebudowa w 1985 roku podwoiła wielkość terminalu z 150 000 do 300 000 stóp kwadratowych i przebudowała halę na oddzielne, dwupoziomowe konstrukcje z mostami odrzutowymi.
w 1987 r.lotnisko wydłużyło główny pas startowy o pół mili na południowy wschód z powodów redukcji hałasu i zainstalowało bariery zatrzymujące dla samolotów wojskowych.,
w 2005 r.zakończono projekt renowacji Hali – ostatni etap przebudowy rozpoczął się w 2000 r., który dodał 82 000 stóp kwadratowych (7600 m2) do sprzedaży biletów i bagażu zaprojektowanego przez HNTB. W dniu 19 marca 2008 r. dotychczasowe Hale Wschodnie i Zachodnie zostały przemianowane na hale Wschodnie: bramy A1-A9, a Hale Zachodnie na hale B: bramy B1 – B11.,
w styczniu 2014 roku Zarząd Tucson Airport Authority zatwierdził bezpłatną, 20-letnią dzierżawę nieruchomości z Federal Aviation Administration na nieruchomość, na której można zbudować nową wieżę kontrolną finansowaną ze środków federalnych, aby zastąpić wieżę zabytkową z lat 50. Nowa wieża znajduje się po południowej stronie lotniska, w pobliżu Aero Park Blvd.
6 kwietnia 2016 roku władze lotniska w Tucson ogłosiły program optymalizacji terminali (TOP)., Program (nazwa kampanii, jaśniejszy TUS) obejmuje szereg ulepszeń terminali, w tym relokację i poprawę przepustowości w punktach kontrolnych kontroli bezpieczeństwa, zwiększone możliwości koncesji i przychodów,modernizację systemów budynków i maksymalizację wykorzystania przestrzeni. Remont rozpoczął się w czerwcu 2016 roku, a zakończył w listopadzie 2017 roku.