Dhahran was het eerste grote Amerikaanse militaire bouwproject in Saoedi-Arabië. Wikipedia vermeldt dat de VS in 1944 toestemming kregen om hier een luchtmachtbasis te bouwen en dat de werkzaamheden, die in 1945 begonnen, pas in 1946 werden voltooid – te laat voor de logistieke uitdagingen van de Tweede Wereldoorlog die de bouw ervan hadden gerechtvaardigd. In de overeenkomst werd gesproken over een "vliegveld" omdat Washington wist hoe gevoelig Riyad was voor alles wat op een buitenlandse basis leek. Dhahran had de oorlog al eens meegemaakt: op 19 oktober 1940 bombardeerden Italiaanse vliegtuigen die Bahrein aanvielen ook Dhahran, met minimale schade tot gevolg.

De Koude Oorlog gaf het vliegveld zijn werkelijke waarde. Volgens Wikipedia was Dhahran in 1949 het enige vliegveld in de regio dat de B-29's van de Amerikaanse luchtmacht kon ontvangen. De oorspronkelijke driejarige overeenkomst werd in 1948 heronderhandeld, op 18 juni 1951 verlengd en op 2 april 1957 opnieuw verlengd. Washington beloofde toen ook steun voor de bouw en militaire training, wat de oorsprong vormde van de United States Military Training Mission. De officiële bouwgeschiedenis van het Amerikaanse leger vermeldt een grootschalig bouwprogramma op het vliegveld van Dhahran in september 1951. De Verenigde Staten gaven de controle over het vliegveld in 1962 op.

Bijna veertig jaar lang was Dhahran voornamelijk een burgerluchthaven. Minoru Yamasaki ontwierp de terminal in 1959; deze werd geopend in 1961 en de luchthaven kreeg de naam Dhahran International. De krant van Aramco meldde in 1979 dat een nieuwe internationale terminal, gebouwd voor meer dan twee miljoen passagiers per jaar, op 21 november van dat jaar was geopend en dat er was begonnen met de verlenging van de twee belangrijkste start- en landingsbanen voor widebody-vliegtuigen.

In 1999 werd de internationale luchthaven King Fahd geopend nabij Dammam en vertrokken alle lijnvluchten vanuit Dhahran. Het vliegveld werd omgedoopt tot King Abdulaziz Air Base en werd een puur militair vliegveld van de Koninklijke Saoedische Luchtmacht. De infobox van Wikipedia vermeldt twee parallelle start- en landingsbanen van respectievelijk 3660 en 3600 meter en een dwarsbaan van 2150 meter. Welke squadrons van de RSAF hier momenteel actief zijn, wordt niet door de luchtmacht zelf gepubliceerd; de lijsten op Wikipedia zijn gebaseerd op een database van enthousiastelingen en worden niet herhaald.

Toen Irak in augustus 1990 Koeweit binnenviel, was Dhahran de meest voor de hand liggende plek om gevechtsvliegtuigen te stationeren: dicht bij de grens, met lange landingsbanen en een haven in de buurt. De Amerikaanse 1st Tactical Fighter Wing begon op 7 augustus met de inzet van haar 27e en 71e squadrons; Wikipedia telt 48 F-15's en 4.207 sorties die de grens tussen Koeweit en Irak patrouilleerden vóór het begin van de luchtoorlog op 17 januari 1991, en nog eens 2.564 tijdens Operatie Desert Storm. Een detachement Tornado GR1's van het 31e Squadron van de RAF arriveerde in januari 1991.

De basis trok ook Iraakse Scud-raketten aan. Op de avond van 25 februari 1991 slaagde een Patriot-batterij in Dhahran er niet in een inkomende raket te volgen, die een kazerne van het Amerikaanse leger trof en 28 Amerikanen het leven kostte. Het General Accounting Office ontdekte de oorzaak een jaar later: een timingfout die steeds groter werd naarmate het systeem langer in werking was; de batterij was meer dan 100 uur onafgebroken operationeel geweest. Wikipedia identificeert de doden als soldaten van het 14th Quartermaster Detachment, een reserve-eenheid uit Pennsylvania; het was het grootste verlies aan mensenlevens voor de coalitie in de oorlog.

Na 1991 bleven Amerikaanse vliegtuigen voor Operatie Southern Watch boven Zuid-Irak gestationeerd, en hun bemanningen woonden in Khobar Towers, een wooncomplex vlakbij de basis. In de nacht van 25 juni 1996 ontplofte er een bomauto buiten het complex, waarbij 19 leden van de Amerikaanse luchtmacht om het leven kwamen en 498 mensen van diverse nationaliteiten gewond raakten. In 2001 werd een federale aanklacht ingediend tegen 13 leden van de Saoedische Hezbollah; een Amerikaanse rechtbank oordeelde in 2006 dat Iran en Hezbollah verantwoordelijk waren; Iran ontkende dit. Wikipedia vermeldt ook beweringen over betrokkenheid van Al Qaida. Dhahran verzorgde de evacuatie van meer dan 6.000 Amerikanen, waarna de Amerikaanse operaties landinwaarts werden verplaatst naar de Prince Sultan Air Base.

De basis kwam in 2026 opnieuw in het nieuws. In april, tijdens de oorlog met Iran, bevestigde Riyad de aankomst op de luchtmachtbasis King Abdulaziz van een Pakistaanse militaire eenheid, inclusief gevechtsvliegtuigen en ondersteuningsvliegtuigen, die was ingezet in het kader van de Strategische Wederzijdse Defensieovereenkomst van september 2025, aldus Al Jazeera. Geen van beide regeringen publiceerde aantallen of typen vliegtuigen.