op 1 augustus 1930 werd de oorspronkelijke luchthaven McGhee Tyson geopend, vernoemd naar Charles McGhee Tyson. Het was op 60 hectare in West Knoxville. In 1935 kocht de stad 351 acres in Blount County voor de huidige luchthaven. Op 29 juli 1937 landde een American Airlines Stinson Trimotor (ongeveer 10 zitplaatsen), de eerste vlucht; daarvoor landden American ‘ s Stinsons op Island Airport op Dickinson Island ten oosten van de stad. De map 1938 toont een 3100-ft N-S baan en een 4200-ft NE-SW baan op McGhee Tyson; de map 1939 toont 4000 ft N-S en 5000 ft NE-SW., De stad bouwde een verkeerstoren in 1941.de ontwikkeling van TYS heeft de stad Alcoa geholpen haar economie te diversifiëren en haar economische onafhankelijkheid ten opzichte van wat nu Alcoa Inc.is., ’s werelds derde grootste producent van aluminium. Alcoa Inc. bouwde een van zijn productiefaciliteiten in Alcoa vanwege de nabijheid van dammen langs de Little Tennessee River die een hydro-elektrische energiebron waren voor de productie van aluminium.in 1951 bouwde de United States Air Force verschillende faciliteiten op het veld en 2300 m landingsbaan 5L., De Federal Aviation Administration (FAA) voegde in 1959 een Instrumentlandingssysteem toe aan de start-en landingsbanen 5L en 23R. In 1961, met financiering door de Tennessee Air National Guard, werd de landingsbaan 5L verlengd tot 2.700 meter. De eerste lijnvliegtuigen waren Delta DC-9 ‘ s in december 1965.in 1968 bouwde McGhee Tyson een nieuwe luchtvrachtfaciliteit; een nieuwe passagiersterminal werd geopend in 1974, enkele jaren na de sluiting van baan 18/36. Vier jaar later werd de Metropolitan Knoxville Airport Authority (MKAA) opgericht. In 1990 werd landingsbaan 5R / 23L omgebouwd tot 9.000 voet., In 1992 bouwde de airport authority een nieuwe 21 hectare grote vrachtfaciliteit aan de noordzijde van de luchthaven voor Federal Express, UPS en Airborne Express. Gebouwen werden ontworpen om aan de behoeften van de luchtvaartmaatschappijen te voldoen; 90% van de luchtvrachtactiviteiten zijn UPS en Federal Express. De kosten van het project werden geschat op $9,3 miljoen.in 2000 werden de verbeteringen aan de passagiersterminal voltooid voor een bedrag van $70 miljoen, waaronder twee nieuwe hallen, 12 nieuwe poorten, ticketbalies en een Ruby Tuesday restaurant., In 2002 werd een onderhoudsfaciliteit gebouwd voor Northwest Airlines, als primaire CRJ MRO-faciliteit. De inmiddels ter ziele gegane ExpressJet Airlines bouwde een hangar voor zwaar onderhoud in de buurt van de luchtvrachtfaciliteiten voor haar vloot. In juni 2009 werd een nieuwe food court voltooid, met Starbucks, Quiznos, Cinnabon en Zia locaties. De locatie van Zia werd in april 2013 vervangen door een Uno Express Pizza.in November 2016 ontving McGhee Tyson een bedrag van $ 27.,9 miljoen subsidie van de Federal Aviation Administration om de volgende fase van een meerjarige start-en landingsbaan uitbreiding te voltooien, het duurste project dat de luchthaven ooit heeft ondernomen. De noordbaan, 5L / 23R, wordt verlengd tot 10.000 voet. Tijdens de werkzaamheden werd 3000 voet van die baan gesloopt terwijl 6000 voet open bleef voor kleine vliegtuigen. Vliegtuigen landen nog steeds op baan 5R / 23L, die 9.000 voet lang zal blijven.