Авиабаза имени короля Халида важна из-за своего местоположения: она находится в пределах досягаемости Йемена. Википедия указывает 1960 год как год ввода базы в эксплуатацию и сообщает, что она была спроектирована и построена инженерами армии и ВВС США в 1960-х и 1970-х годах, с объектами обслуживания истребителей F-15. В официальном отчете Центра военной истории армии США о строительстве, осуществляемом Инженерным корпусом на Ближнем Востоке, Хамис-Мушайт и Табук рассматриваются как два взаимосвязанных проекта: сначала были построены казармы для Министерства обороны и авиации, а затем они были модернизированы путем строительства школ, медицинских учреждений и жилья для семей военнослужащих.

Высота имеет значение. Согласно Википедии, базовый аэропорт находится на высоте около 2050 м, что значительно выше, чем в Дахране или Эр-Рияде; Википедия указывает длину единственной асфальтированной взлетно-посадочной полосы около 3780 м. Проверить информацию об аэродроме в AIP для этой страницы не удалось, поэтому обозначение взлетно-посадочной полосы отсутствует.

Во время гражданской войны в Северном Йемене Саудовской Аравии требовалась противовоздушная оборона на южной границе, и в декабре 1965 года Эр-Рияд заказал 34 истребителя Lightning F.53 и шесть учебно-тренировочных самолетов T.55, но их постройка заняла годы. В марте 1966 года по временному контракту под названием «Волшебный ковер» были закуплены шесть бывших истребителей Lightning Королевских ВВС, шесть истребителей Hunter, два радара и ракеты Thunderbird. Самолеты прибыли в июле 1966 года и, согласно Википедии, были размещены на аэродроме Хамис-Мушайт недалеко от йеменской границы, пилотируемые пилотами-наемниками, что ограничило египетские операции над границей. Один истребитель Lightning, потерянный в результате аварии, был заменен в мае 1967 года. Затем последовал основной заказ: Саудовская Аравия официально получила свои первые F.53 в декабре 1967 года, а новые самолеты были поставлены в рамках операции «Волшебная пальма» в период с июля 1968 года по август 1969 года.

Согласно Википедии, во время войны в Аль-Вадии в конце 1969 года самолеты Lightning, пилотируемые саудовскими и пакистанскими летчиками, атаковали йеменских ополченцев после того, как те захватили город в Саудовской Аравии, а 3 мая 1970 года самолет F.53 53-697 был сбит огнем с земли во время разведывательной миссии; его пилот катапультировался и был спасен. Проверенные источники не указывают, с какой базы выполнялись эти миссии.

В августе 1990 года ВВС США отправили свои секретные истребители-невидимки F-117 в Персидский залив. В статье Википедии об их базовом аэродроме в Тонопахе говорится, что 18 из них продолжили полет в Хамис-Мушайт, а в статьях о авиабазе имени короля Халида и Хамис-Мушайте утверждается, что ВВС США начали свои атаки с использованием стелс-технологий на Багдад именно оттуда. В статье о происхождении 37-го тактического истребительного крыла, напротив, говорится, что его первая эскадрилья отправилась в международный аэропорт имени короля Халида в Эр-Рияде; оба источника приводят свои данные в том виде, в каком они есть. Их результаты позже были поставлены под сомнение: в статье Википедии о F-117 отмечается, что первоначальные заявления о 80-процентной точности были пересмотрены до 41–60 процентов, и что в первую ночь самолеты не смогли поразить 40 процентов поставленных перед ними целей ПВО.

Опубликованы данные о составе эскадрильи: 1271 боевой вылет, 85,5% боеготовности и более 2000 тонн высокоточного вооружения с 43 самолетов F-117A, согласно статье о происхождении 37-й эскадрильи, в то время как в статье о F-117 указано около 1300 вылетов и 6905 летных часов. В ночь открытия, 17 января 1991 года, самолеты-заправщики RAF VC10 101-й эскадрильи также взлетали с авиабазы имени короля Халида для дозаправки самолетов Tornado GR1.

Когда 26 марта 2015 года Саудовская Аравия возглавила коалицию в войне в Йемене, Хамис-Мушайт стал одной из ближайших крупных баз к месту боевых действий и целью, названной хуситами. Их заявления о попаданиях являются их собственными и не были независимо проверены для этой страницы. В заявлениях коалиции, собранных Википедией, описывается перехват беспилотников, нацеленных на Хамис-Мушайт, 5 и 21 марта, 2 апреля, а также 10 и 14 июня 2021 года.

Открытые боевые действия возобновились в сентябре 2026 года; 24 сентября коалиция заявила об уничтожении ракет, выпущенных по Таифу и Янбу. Информация о том, как база и её эскадрильи используются в возобновившейся войне, правительством Саудовской Аравии не разглашается.