Letecká základna krále Chálida je důležitá kvůli své lokalitě: na dosah Jemenu. Wikipedie uvádí rok 1960 jako rok, kdy byla základna uvedena do provozu, a tvrdí, že ji navrhli a postavili inženýři americké armády a letectva v 60. a 70. letech 20. století, s obslužnými zařízeními pro letouny F-15. Oficiální zpráva Centra vojenské historie americké armády o výstavbě ženijního sboru na Blízkém východě považuje Chamís Mušajt a Tabuk za dva projekty, nejprve výstavbu ubytoven pro ministerstvo obrany a letectví a poté jejich modernizaci o školy, zdravotnická zařízení a rodinné domy.

Nadmořská výška je důležitá. Podle Wikipedie je základna s výškou přibližně 2 050 m mnohem výše než Dahrán nebo Rijád; Wikipedie uvádí jednu zpevněnou ranvej o délce přibližně 3 780 m. Záznam AIP pro letiště se u této stránky nepodařilo ověřit, takže označení ranveje je vynecháno.

Během občanské války v severním Jemenu potřebovala Saúdská Arábie protivzdušnou obranu na své jižní hranici a v prosinci 1965 si Rijád objednal 34 letounů Lightning F.53 a šest cvičných letounů T.55, jejichž výroba však trvala roky. V březnu 1966 bylo v rámci prozatímní smlouvy s názvem Magic Carpet zakoupeno šest letounů Lightning z bývalých řad RAF, šest letounů Hunter, dva radary a rakety Thunderbird. Letadla dorazila v červenci 1966 a podle Wikipedie byla nasazena na letiště Khamis Mushait poblíž jemenských hranic, kde je pilotovali žoldnéři, což omezilo egyptské operace přes hranice. Jeden Lightning, který byl ztracen při nehodě, byl v květnu 1967 nahrazen. Následovala hlavní objednávka: Saúdská Arábie oficiálně obdržela své první F.53 v prosinci 1967 a nově vyrobené letouny byly dodány v rámci operace Magic Palm mezi červencem 1968 a srpnem 1969.

Ve válce u al-Wadiah koncem roku 1969 zasáhly Lightningy saúdskoarabských a pákistánských pilotů jemenské milice poté, co dobyly město v Saúdské Arábii, uvádí Wikipedie. 3. května 1970 byl F.53 53-697 sestřelen palbou ze země během průzkumné mise; jeho pilot se katapultoval a byl zachráněn. Ověřené zdroje neuvádějí, ze které základny tyto mise letěly.

V srpnu 1990 vyslalo americké letectvo do Perského zálivu své tajné stíhačky F-117 se stealth technologií. Článek na Wikipedii o jejich domovském letišti v Tonopahu uvádí, že 18 z nich pokračovalo do Khamis Mushait, a články o letecké základně krále Chálida a Khamis Mushait uvádějí, že americké letectvo odtud zahájilo své stealth útoky na Bagdád. Článek o původu 37. taktického stíhacího křídla naopak uvádí, že jeho první letka letěla na mezinárodní letiště krále Chálida v Rijádu; oba záznamy jsou uvedeny tak, jak jsou. Jejich výsledky byly později zpochybněny: článek o F-117 na Wikipedii uvádí, že raná tvrzení o 80% přesnosti byla revidována na 41–60 procent a že první noc se letadlům nepodařilo zasáhnout 40 procent přidělených cílů protivzdušné obrany.

Jsou zveřejněna čísla perutě: 1 271 bojových letů, 85,5% úspěšnost plnění úkolů a více než 2 000 tun přesných zbraní ze 43 letounů F-117A, uvádí článek o původu 37. perutě, zatímco článek o F-117 uvádí přibližně 1 300 bojových letů a 6 905 letových hodin. V úvodní noci 17. ledna 1991 vzlétly z letecké základny King Khalid tankovací letouny RAF VC10 ze 101. perutě také k natankování letounů Tornado GR1.

Když Saúdská Arábie 26. března 2015 vedla koalici do války v Jemenu, stal se Khamis Mushait jednou z velkých základen nejblíže bojům a cílem, který Hútíové jmenovali. Jejich tvrzení o zásahech jsou jejich vlastní a pro tuto stránku nebyla nezávisle ověřena. Prohlášení koalice, shromážděná Wikipedií, popisují drony namířené na Khamis Mushait, které byly zachyceny 5. a 21. března, 2. dubna a 10. a 14. června 2021.

Otevřené boje byly obnoveny v září 2026; koalice 24. září oznámila, že zničila rakety vypálené směrem na Táif a Janbú. Saúdská vláda nezveřejnila, jak je základna a její letky využívány v obnovené válce.