Volgens Wikipedia, dat zich baseert op de geschiedenis van 45 Squadron door CG Jefford, arriveerde een detachement van 45 Squadron RAF in december 1929 in Eastleigh met Fairey III-verkenningsvliegtuigen. De RAF-eenheid in Kenia werd opgericht op 14 december 1935 en op 15 december 1936 werd B Flight van 45 Squadron, dat toen met Fairey Gordons vloog, uitgebreid tot 223 Squadron, dat op 17 september 1939 vertrok. Tijdens de Tweede Wereldoorlog vloog 1414 (Meteorologische) Flight vanuit Eastleigh met verschillende vliegtuigtypen, van de Gladiator tot de Spitfire, en na de oorlog waren de squadrons 21, 30 en 82 daar gestationeerd.

Van 1945 tot 1958 was Eastleigh ook de belangrijkste internationale luchthaven van Nairobi, gebruikt door BOAC en East African Airways, totdat de luchthaven Embakasi, nu Jomo Kenyatta International, in de buurt werd geopend. De opleidingsschool van de Directie Burgerluchtvaart werd in 1954 op het vliegveld gevestigd; als de East African School of Aviation, beheerd door de Keniaanse Burgerluchtvaartautoriteit, is deze er nog steeds gevestigd.

De Mau Mau-noodsituatie bracht gevechtsvliegers naar Eastleigh. No. 1340 Flight RAF arriveerde op 27 maart 1953 onder leiding van Squadron Leader Charles G. St. David Jefferies met 12 Noorduyn Harvard IIB-trainingsvliegtuigen, waarvan acht operationeel en vier in reserve, aldus Wikipedia, die zich baseert op een studie van Steve Chappell in Air Power Review. De Harvards waren uitgerust met ophangpunten voor acht fragmentatiebommen van 9 kg en een Browning .303 machinegeweer onder de rechtervleugel.

De beperkingen van het vliegveld werden duidelijk toen de RAF moderniseerde. Vanaf de komst van Squadron 208 met Hawker Hunters eind jaren vijftig moesten straaljagers en bommenwerpers vanaf Embakasi opereren, vanwege de hoge ligging van Eastleigh en de korte landingsbanen, aldus Wikipedia. Dit patroon zette zich na de onafhankelijkheid voort: Eastleigh werd het hoofdkwartier en de transportbasis van de Keniaanse luchtmacht, en de straaljagers werden in 1974 naar Nanyuki verplaatst.

Volgens Wikipedia namen soldaten van de Keniaanse luchtmacht op zondag 1 augustus 1982 om 3 uur 's ochtends de luchtmachtbasis Eastleigh in, en om 4 uur 's ochtends was ook de nabijgelegen basis in Embakasi gevallen; om 6 uur 's ochtends namen soldaat Hezekiah Ochuka en sergeant Pancras Oteyo Okumu het radiostation Voice of Kenya in bezit. De Washington Post berichtte op 9 augustus 1982 dat de opstand was begonnen op de luchtmachtbasis in Embakasi en dat, toen deze mislukte, vier luchtmachtmilitairen van daaruit naar Dar es Salaam waren gevlogen. De rebellen hadden geen steun van het leger en werden binnen enkele uren verslagen.

De gevolgen troffen de instelling. De luchtmacht werd ontbonden en onder legercontrole geplaatst, en gedurende deze periode werd KAF Eastleigh omgedoopt tot Moi Air Base, naar de president die de rebellen hadden proberen af te zetten, aldus Wikipedia. De luchtmacht herwon haar onafhankelijkheid in 1994; de basis behield de naam.

De luchtmachtbasis Moi is het hoofdkwartier van de Keniaanse luchtmacht; het ministerie van Defensie heeft het adres van het hoofdkwartier daar gevestigd. Het is ook de basis waar nieuwe transportvliegtuigen worden ontvangen. Op 20 april 2021 arriveerde de eerste van drie door de VS geleverde C-145A Skytrucks op de luchtmachtbasis Moi en werd overgedragen tijdens een ceremonie onder leiding van de toenmalige commandant van de luchtmacht, generaal-majoor Francis Ogolla, zo meldde het Africa Defense Forum. Amerikaanse luchtmachtbemanningen waren in februari gearriveerd om Keniaanse piloten en grondpersoneel te trainen. De Skytruck vliegt met twee piloten en een loadmaster en kan tot 16 passagiers of tien parachutisten vervoeren. Het tijdschrift merkte op dat de onderhoudscommandant, de avionicatechnicus en de hoofdmonteur van het vliegtuig allemaal vrouwen waren. Kenia zou in totaal drie Skytrucks ontvangen.

De ergste dag voor de basis, volgens de geraadpleegde bronnen, was 16 april 1992, toen een DHC-5D Buffalo tijdens de laatste nadering motorvermogen verloor, doorschoot en neerstortte in een woonwijk vlakbij de basis. Het Wikipedia-artikel over de Buffalo meldt dat alle 42 passagiers en vier bemanningsleden, plus zes mensen op de grond, om het leven kwamen.