Segundo a Wikipédia, que se baseia na história do Esquadrão 45 escrita por CG Jefford, um destacamento do Esquadrão 45 da RAF chegou a Eastleigh em dezembro de 1929 com aeronaves de reconhecimento Fairey III. A Unidade da RAF no Quênia foi estabelecida em 14 de dezembro de 1935 e, em 15 de dezembro de 1936, o Esquadrão B do Esquadrão 45, que então operava Fairey Gordons, foi expandido para o Esquadrão 223, que partiu em 17 de setembro de 1939. Durante a Segunda Guerra Mundial, o Esquadrão 1414 (Meteorológico) operou a partir de Eastleigh com aeronaves que iam do Gladiator ao Spitfire, e após a guerra, os Esquadrões 21, 30 e 82 foram baseados lá.

De 1945 a 1958, Eastleigh também foi o principal aeroporto internacional de Nairobi, utilizado pela BOAC e pela East African Airways até a inauguração do Aeroporto Embakasi, atual Aeroporto Internacional Jomo Kenyatta, nas proximidades. A escola de treinamento da Diretoria de Aviação Civil foi instalada no aeródromo em 1954; como Escola de Aviação da África Oriental, administrada pela Autoridade de Aviação Civil do Quênia, ela ainda está lá.

A crise Mau Mau trouxe voos de combate para Eastleigh. O Esquadrão nº 1340 da RAF chegou em 27 de março de 1953 sob o comando do Líder de Esquadrão Charles G. St. David Jefferies com 12 aviões de treinamento Noorduyn Harvard IIB, oito operacionais e quatro na reserva, de acordo com a Wikipédia, citando o estudo de Steve Chappell na revista Air Power Review. Os Harvards estavam equipados com suportes para oito bombas de fragmentação de 20 libras e uma metralhadora Browning .303 sob a asa direita.

Os limites do aeródromo ficaram evidentes com a modernização da RAF. Desde a chegada do Esquadrão nº 208 com os Hawker Hunters no final da década de 1950, os caças e bombardeiros a jato tiveram que operar a partir de Embakasi, devido à alta altitude e às pistas curtas de Eastleigh, conforme registra a Wikipédia. O padrão se manteve após a independência: Eastleigh tornou-se o quartel-general e a base de transporte da Força Aérea do Quênia, e seus jatos foram transferidos para Nanyuki em 1974.

Às 3h da manhã de domingo, 1º de agosto de 1982, segundo o relato da Wikipédia, soldados da Força Aérea do Quênia tomaram a Base Aérea de Eastleigh e, às 4h, a base vizinha de Embakasi também havia caído; às 6h, o soldado Hezekiah Ochuka e o sargento Pancras Oteyo Okumu tomaram a estação de rádio Voz do Quênia. O Washington Post, em reportagem de 9 de agosto de 1982, afirmou que a rebelião começou na Base Aérea de Embakasi e que, após o fracasso da operação, quatro militares da Força Aérea voaram de lá para Dar es Salaam. Os rebeldes não contavam com o apoio do exército e foram derrotados em poucas horas.

As consequências recaíram sobre a instituição. A força aérea foi dissolvida e colocada sob controle do exército, e durante esse período a Base Aérea de Eastleigh (KAF Eastleigh) foi renomeada Base Aérea de Moi, em homenagem ao presidente que os rebeldes tentaram derrubar, segundo a Wikipédia. A força aérea recuperou sua independência em 1994; a base manteve o nome.

A Base Aérea de Moi é o quartel-general da Força Aérea do Quênia; o Ministério da Defesa fornece o endereço da sede para lá. É também a base onde novas aeronaves de transporte são recebidas. Em 20 de abril de 2021, o primeiro de três C-145A Skytrucks fornecidos pelos EUA chegou à Base Aérea de Moi e foi entregue em uma cerimônia presidida pelo então comandante da força aérea, Major-General Francis Ogolla, conforme relatado pelo Africa Defense Forum; equipes da Força Aérea dos EUA chegaram em fevereiro para treinar pilotos e equipes de solo quenianas. O Skytruck voa com dois pilotos e um mestre de carga e transporta até 16 passageiros ou dez paraquedistas; a revista observou que a comandante de manutenção, a técnica de aviônica e a chefe da equipe de estrutura da aeronave designadas para ele eram todas mulheres. O Quênia deveria receber três aeronaves no total.

O pior dia da base, segundo as fontes consultadas, foi 16 de abril de 1992, quando um DHC-5D Buffalo perdeu potência em um dos motores durante a aproximação final, ultrapassou o ponto de aterrissagem e caiu em uma área residencial próxima à base. O artigo da Wikipédia sobre o Buffalo indica que todos os 42 passageiros e quatro tripulantes, além de seis pessoas em solo, morreram na tragédia.