den 1 augusti 1930 öppnade den ursprungliga McGhee Tyson airport, uppkallad efter Charles McGhee Tyson. Det var på 60 tunnland i West Knoxville. 1935 köpte staden 351 hektar i Blount County för den nuvarande flygplatsen. I juli 29, 1937 en American Airlines Stinson Trimotor (ca 10 platser) berört, det första flygbolaget flyg; innan dess, American ’ s Stinsons landade på Island flygplats på Dickinson Island öster om staden. 1938-katalogen visar en 3100 ft n-s landningsbana och en 4200 ft NE-SW landningsbana på McGhee Tyson; 1939-katalogen visar 4000 ft N-S och 5000 ft NE-SW., Staden byggde ett kontrolltorn 1941.
utvecklingen av TYS hjälpte staden Alcoa att diversifiera sin ekonomi och få sitt ekonomiska oberoende från vad som idag är Alcoa Inc., världens tredje största tillverkare av aluminium. Alcoa Inc. byggde en av sina produktionsanläggningar i Alcoa på grund av närheten till dammar längs Little Tennessee River som var en vattenkraftkälla för produktion av aluminium.
1951 byggde Förenta Staternas flygvapen flera anläggningar på fältet och 7,500-fot (2,300 m) bana 5L., Federal Aviation Administration (FAA) lade till ett Instrumentlandningssystem till landningsbanor 5L och 23R 1959. I 1961, med finansiering av Tennessee Air National Guard, landningsbanan 5L förlängdes till 9.000 fot (2,700 m). De första reguljära flygplanen var Delta DC-9s i december 1965.
1968 byggde McGhee Tyson en ny flygfraktanläggning; en ny passagerarterminal öppnades 1974, några år efter att landningsbanan 18/36 stängdes. Fyra år senare grundades Metropolitan Knoxville Airport Authority (MKAA). I 1990 bana 5R / 23L byggdes till 9.000 fot., År 1992 byggde flygplatsmyndigheten en ny 21 hektar lastanläggning på norra sidan av flygplatsen för Federal Express, UPS och Airborne Express. Byggnader har utformats för att möta transportörernas behov. 90% av flygfraktverksamheten är UPS och Federal Express. Kostnaden för projektet uppskattades till 9,3 miljoner dollar.
under 2000 förbättrades passagerarterminalen till en kostnad av $70 miljoner, inklusive två nya concourses, 12 nya gates, biljetträknare och en Ruby Tuesday-restaurang., Under 2002 ett flygplan underhåll av anläggningen byggdes för Northwest Airlines, som fungerar som deras primära CRJ MRO anläggning. De nu nedlagda ExpressJet-flygbolagen byggde en tung underhållshangar nära flygfraktanläggningarna för sin flotta. I juni 2009 slutfördes en ny Food court, med Starbucks, Quiznos, Cinnabon och Zia platser. Zia plats ersattes i April 2013 med en Uno Snabb Pizza.
i November 2016 fick byrån som driver McGhee Tyson en $27.,9 miljoner bidrag från Federal Aviation Administration för att slutföra nästa fas av en flerårig banutvidgning, det dyraste projektet flygplatsen någonsin har genomfört. Den norra banan, 5L/23R, förlängs till 10.000 fot. Under arbetet revs 3,000 fot av den banan medan 6,000 fot förblev öppen för små plan. Flygplan landar fortfarande på landningsbana 5R / 23L, som kommer att förbli 9,000 fot lång.