Según Wikipedia, que se basa en la historia del Escuadrón 45 escrita por CG Jefford, un destacamento del Escuadrón 45 de la RAF llegó a Eastleigh en diciembre de 1929 con aviones de reconocimiento Fairey III. La Unidad de la RAF en Kenia se estableció el 14 de diciembre de 1935, y el 15 de diciembre de 1936, el Escuadrón B del Escuadrón 45, que para entonces volaba con Fairey Gordon, se amplió hasta convertirse en el Escuadrón 223, que partió el 17 de septiembre de 1939. Durante la Segunda Guerra Mundial, el Escuadrón 1414 (Meteorológico) voló desde Eastleigh con aviones que iban desde el Gladiator hasta el Spitfire, y después de la guerra los Escuadrones 21, 30 y 82 tuvieron su base allí.

Entre 1945 y 1958, Eastleigh fue también el principal aeropuerto internacional de Nairobi, utilizado por BOAC y East African Airways hasta la inauguración del aeropuerto de Embakasi, ahora Aeropuerto Internacional Jomo Kenyatta, en las cercanías. La escuela de formación de la Dirección de Aviación Civil se estableció en el aeródromo en 1954; actualmente, como la Escuela de Aviación de África Oriental, gestionada por la Autoridad de Aviación Civil de Kenia, sigue en funcionamiento.

La emergencia del Mau Mau trajo consigo la actividad de combate aéreo a Eastleigh. El Escuadrón n.º 1340 de la RAF llegó el 27 de marzo de 1953 al mando del Comandante de Escuadrón Charles G. St. David Jefferies con 12 aviones de entrenamiento Noorduyn Harvard IIB, ocho operativos y cuatro de reserva, según Wikipedia, que cita el estudio de Steve Chappell en Air Power Review. Los Harvard estaban equipados con soportes para ocho bombas de fragmentación de 20 libras y una ametralladora Browning .303 bajo el ala de estribor.

Las limitaciones del aeródromo se hicieron evidentes con la modernización de la RAF. Desde la llegada del Escuadrón n.º 208 con aviones Hawker Hunter a finales de la década de 1950, los cazas y bombarderos a reacción tuvieron que operar desde Embakasi debido a la gran altitud de Eastleigh y sus pistas cortas, según consta en Wikipedia. Esta situación se mantuvo tras la independencia: Eastleigh se convirtió en el cuartel general y base de transporte de la Fuerza Aérea de Kenia, y sus aviones a reacción fueron trasladados a Nanyuki en 1974.

Según Wikipedia, a las 3 de la madrugada del domingo 1 de agosto de 1982, soldados de la Fuerza Aérea de Kenia tomaron la base aérea de Eastleigh, y a las 4 de la madrugada la cercana base de Embakasi también había caído. A las 6 de la madrugada, el soldado Hezekiah Ochuka y el sargento Pancras Oteyo Okumu se apoderaron de la emisora de radio Voz de Kenia. El Washington Post, en un informe del 9 de agosto de 1982, afirmó que la rebelión comenzó en la base aérea de Embakasi y que, tras su fracaso, cuatro miembros de la fuerza aérea volaron desde allí a Dar es Salaam. Los rebeldes no contaban con apoyo del ejército y fueron aplastados en cuestión de horas.

Las consecuencias recayeron sobre la institución. La fuerza aérea fue disuelta y puesta bajo control del ejército, y durante este período la base aérea de Eastleigh pasó a llamarse Base Aérea Moi, en honor al presidente que los rebeldes habían intentado derrocar, según Wikipedia. La fuerza aérea recuperó su independencia en 1994; la base conservó el nombre.

La base aérea de Moi es el cuartel general de la Fuerza Aérea de Kenia; el Ministerio de Defensa proporciona la dirección del cuartel general allí. También es la base donde se reciben los nuevos aviones de transporte. El 20 de abril de 2021, el primero de los tres C-145A Skytruck suministrados por Estados Unidos llegó a la base aérea de Moi y fue entregado en una ceremonia presidida por el entonces comandante de la fuerza aérea, el mayor general Francis Ogolla, según informó Africa Defense Forum; tripulaciones de la Fuerza Aérea de Estados Unidos habían llegado en febrero para entrenar a pilotos y personal de tierra kenianos. El Skytruck vuela con dos pilotos y un jefe de carga y transporta hasta 16 pasajeros o diez paracaidistas; la revista señaló que la comandante de mantenimiento, la técnica de aviónica y la jefa de tripulación de la estructura del avión asignadas eran todas mujeres. Kenia debía recibir tres en total.

Según las fuentes consultadas, el peor día de la base fue el 16 de abril de 1992, cuando un DHC-5D Buffalo perdió potencia en uno de sus motores durante la aproximación final, se pasó de largo y se estrelló en una zona residencial cercana a la base. El artículo de Wikipedia sobre el Buffalo cifra el saldo de fallecidos en 42 pasajeros, cuatro tripulantes y seis personas en tierra.