Cairo West não foi construída como uma base de caças, mas sim como um dos muitos campos de pouso numerados que a RAF espalhou pelo Vale do Nilo e pelo Deserto Ocidental. O livro "Air of Authority" registra sua inauguração em 1942 com o nome de Kilo 26, tornando-se Campo de Pouso 224 em maio de 1942; a Wikipédia em inglês data o aeródromo de 1941. Um quartel-general foi inaugurado em janeiro de 1943.

Após a Segunda Batalha de El Alamein, os bombardeiros Wellington do Esquadrão nº 104 operaram a partir da base, e a Wikipédia em inglês lista Blenheims, Baltimores, Halifaxes e variantes do Spitfire entre os tipos de aeronaves que ali passaram. Em 1º de agosto de 1945, a base passou a se chamar RAF Cairo West, sendo designada como Posto de Apoio nº 10 nas principais rotas para o leste; o Esquadrão nº 620 operou Halifax A.7 a partir de lá de março a junho de 1946. O quartel-general da base foi desativado em 10 de dezembro de 1946; o aeródromo passou posteriormente para a Força Aérea Egípcia.

Na manhã de 5 de junho de 1967, Israel iniciou a Guerra dos Seis Dias com a Operação Focus, um ataque surpresa aos aeródromos egípcios. A Wikipédia em inglês, citando relatos israelenses, afirma que a primeira onda de 183 aeronaves atingiu 11 aeródromos às 7h45 e destruiu 197 aeronaves egípcias, e uma segunda onda destruiu outras 107. Cairo Oeste estava entre as bases atingidas e ficou fora de serviço por um período.

O número de aeronaves perdidas pelo Egito é controverso: o artigo da Wikipédia em inglês sobre a Guerra dos Seis Dias menciona 338 aeronaves egípcias destruídas e 100 pilotos mortos, mas observa que esse número é contestado. Os dados referentes à força de bombardeiros Tu-16 divergem entre os artigos — todos os 30 em um, 23 de 25 em outro. As fontes consultadas não estabelecem quais bombardeiros foram destruídos em qual base, e não há um número específico por base apresentado aqui.

Após a guerra de 1973 e o rompimento com Moscou, os primeiros aviões de combate americanos do Egito chegaram à Base Aérea do Cairo Oeste. Em virtude do Acordo de Paz Faraó de setembro de 1977, os Estados Unidos forneceram 35 caças F-4E Phantom da 31ª Ala de Caça Tática, equipados com mísseis Sparrow, Sidewinder e Maverick, por US$ 1.040.000. A Wikipédia em inglês os classifica como pertencentes aos Esquadrões 76 e 78 do 222º Regimento de Caça, também na Base Aérea do Cairo Oeste.

A transição foi difícil. A Wikipédia em inglês afirma que, em 1982, uma média de apenas nove F-4 estavam operacionais, uma taxa de 26%, até que a assistência técnica dos EUA, a partir de 1985, melhorou a situação; mais sete F-4 chegaram em 1988. Em julho de 1980, durante a Operação Proud Phantom, doze F-4E e pelo menos 400 militares da 347ª Ala de Caça Tática da USAF foram enviados da Geórgia para o Cairo Oeste. Os Phantoms egípcios estavam armazenados ou na reserva em 2018, época em que os F-16 já haviam assumido o papel de caça há muito tempo.

O exercício Bright Star surgiu diretamente dos Acordos de Camp David de 1978. O primeiro, Bright Star 81, ocorreu de outubro a dezembro de 1980, e a Wikipédia em inglês afirma que os destacamentos americanos geralmente se concentravam na grande Base Aérea de Cairo Oeste. Cerca de 9.000 americanos participaram em 1985; em 1999, o exercício contava com a participação de 11 nações e 70.000 militares. Quatorze militares da Força Aérea dos EUA morreram quando um C-141 Starlifter caiu durante uma aproximação noturna no Bright Star 81; as fontes consultadas não especificam em qual aeródromo.

A relação teve suas interrupções: o exercício Bright Star 12 foi adiado após a revolução de 2011, e o presidente Obama cancelou o exercício planejado para setembro de 2013. Em 2003, a 487ª Ala Expedicionária Aérea foi mobilizada aqui de março a maio, durante a invasão do Iraque. Desde 2017, o centro do Bright Star foi transferido para a Base Militar Mohamed Naguib em al-Hammam, a oeste de Alexandria, que o presidente al-Sisi inaugurou em 22 de julho de 2017 como a maior base militar do Oriente Médio e da África. O Egypt Independent noticiou em 2023 que bases aéreas de todo o país também participavam do exercício.