В целом инфраструктура аэропорта была построена к 1990 году, что позволило использовать его войскам международной коалиции во время Войны в Персидском заливе в 1991 году. Для коммерческих перевозок аэропорт открылся 28 ноября 1999 года. Из-за плохой транспортной доступности многие пассажиры предпочли пользоваться Международным аэропортом Бахрейн, дорожная сеть развилась и пассажиропоток несколько возрос, но аэропорт Король Фахд продолжает работать не на максимуме от своей пропускной способности.