A Base Aérea Rei Khalid é importante devido à sua localização: ao alcance do Iêmen. A Wikipédia indica 1960 como o ano em que a base entrou em operação e afirma que foi projetada e construída por engenheiros do Exército e da Força Aérea dos EUA nas décadas de 1960 e 1970, com instalações de manutenção para o caça F-15. O relato oficial do Centro de História Militar do Exército dos EUA sobre as construções do Corpo de Engenheiros no Oriente Médio trata Khamis Mushayt e Tabuk como projetos gêmeos, primeiro construindo quartéis para o Ministério da Defesa e Aviação e depois modernizando-os com escolas, instalações médicas e moradias para famílias.

A altitude é importante. Com cerca de 2.050 m, segundo a Wikipédia, a base está muito mais alta do que Dhahran ou Riade; a Wikipédia indica uma única pista pavimentada de aproximadamente 3.780 m. Não foi possível consultar a entrada do AIP (Plano de Informação Aeronáutica) para o aeródromo nesta página, portanto, a designação da pista foi omitida.

Durante a guerra civil no Iêmen do Norte, a Arábia Saudita precisava de defesa aérea em sua fronteira sul e, em dezembro de 1965, Riad encomendou 34 caças Lightning F.53 e seis aviões de treinamento T.55, mas a construção levaria anos. Em março de 1966, um contrato provisório chamado "Tapete Mágico" adquiriu seis Lightnings ex-RAF, seis Hunters, dois radares e mísseis Thunderbird. As aeronaves chegaram em julho de 1966 e, segundo a Wikipédia, foram enviadas para o aeródromo de Khamis Mushait, perto da fronteira iemenita, pilotadas por mercenários, o que restringiu as operações egípcias na fronteira. Um Lightning perdido em um acidente foi substituído em maio de 1967. O pedido principal veio em seguida: a Arábia Saudita recebeu oficialmente seus primeiros F.53 em dezembro de 1967, e as aeronaves de nova construção foram entregues no âmbito da Operação Palma Mágica entre julho de 1968 e agosto de 1969.

Na guerra de al-Wadiah, no final de 1969, caças Lightning pilotados por sauditas e paquistaneses atacaram milícias iemenitas após a captura de uma cidade na Arábia Saudita, segundo a Wikipédia. Em 3 de maio de 1970, o F.53 53-697 foi abatido por fogo antiaéreo durante uma missão de reconhecimento; seu piloto ejetou e foi resgatado. As fontes consultadas não especificam de qual base essas missões partiram.

Em agosto de 1990, a Força Aérea dos EUA enviou seus caças furtivos F-117 secretos para o Golfo. O artigo da Wikipédia sobre sua base em Tonopah afirma que 18 deles seguiram para Khamis Mushait, e os artigos sobre a Base Aérea Rei Khalid e Khamis Mushait dizem que a USAF lançou seus ataques furtivos contra Bagdá a partir dali. O artigo sobre a história da 37ª Ala de Caça Tática, por outro lado, afirma que seu primeiro esquadrão foi para o Aeroporto Internacional Rei Khalid em Riad; os dois relatos são apresentados como estão. Seu desempenho foi posteriormente questionado: o artigo da Wikipédia sobre o F-117 observa que as alegações iniciais de 80% de precisão foram revisadas para 41-60%, e que na primeira noite as aeronaves não conseguiram atingir 40% dos alvos de defesa aérea designados.

Os números da ala são divulgados: 1.271 missões de combate, uma taxa de disponibilidade operacional de 85,5% e mais de 2.000 toneladas de armamento de precisão provenientes de 43 F-117As, de acordo com o artigo sobre a história da 37ª Ala, enquanto o artigo sobre o F-117 menciona cerca de 1.300 missões e 6.905 horas de voo. Na noite de inauguração, 17 de janeiro de 1991, aviões-tanque VC10 da RAF, pertencentes ao Esquadrão nº 101, também decolaram da Base Aérea Rei Khalid para reabastecer os Tornado GR1.

Quando a Arábia Saudita liderou uma coalizão na guerra do Iêmen em 26 de março de 2015, Khamis Mushait tornou-se uma das grandes bases mais próximas dos combates e um alvo mencionado pelos houthis. As alegações de ataques são de responsabilidade deles e não foram verificadas de forma independente para esta página. As declarações da coalizão, compiladas pela Wikipédia, descrevem drones direcionados a Khamis Mushait sendo interceptados em 5 e 21 de março, 2 de abril e 10 e 14 de junho de 2021.

Os combates abertos foram retomados em setembro de 2026; a coalizão afirmou em 24 de setembro ter destruído mísseis disparados contra Taif e Yanbu. O governo saudita não divulgou como a base e seus esquadrões estão sendo utilizados na retomada da guerra.