Podle Wikipedie, která čerpá z historie 45. perutě od C. G. Jefforda, dorazil do Eastleigh v prosinci 1929 oddíl 45. perutě RAF s průzkumnými letouny Fairey III. Jednotka RAF v Keni byla zřízena 14. prosince 1935 a 15. prosince 1936 byla letka B 45. perutě, tehdy létající na letounech Fairey Gordon, rozšířena na 223. peruť, která odletěla 17. září 1939. Během druhé světové války létala z Eastleigh 1414. (meteorologická) letka s typy od Gladiatoru po Spitfire a po válce zde sídlily perutě č. 21, 30 a 82.

V letech 1945 až 1958 bylo Eastleigh také hlavním mezinárodním letištěm v Nairobi, které využívaly společnosti BOAC a East African Airways, dokud se nedaleké letiště Embakasi, nyní mezinárodní letiště Jomo Kenyatta, neotevřelo. V roce 1954 byla na letišti zřízena výcviková škola Ředitelství civilního letectví; jako Východoafrická letecká škola, kterou provozuje Keňský úřad pro civilní letectví, tam stále existuje.

Nouzová situace na Mau Mau přinesla do Eastleigh bojové létání. 1340. letka RAF dorazila 27. března 1953 pod velením velitele letky Charlese G. St. Davida Jefferiese s 12 cvičnými letouny Noorduyn Harvard IIB, osmi operačními a čtyřmi v záloze, uvádí Wikipedie s odvoláním na studii Steva Chappella v Air Power Review. Harvardy byly vybaveny závěsníky pro osm 20lb tříštivých pum a jedním kulometem Browning ráže .303 pod pravým křídlem.

Meze letiště se projevily s modernizací RAF. Od příchodu 208. perutě s letouny Hawker Hunter na konci 50. let musely stíhačky a bombardéry operovat z Embakasi kvůli vysoké nadmořské výšce Eastleigh a krátkým ranvejím, uvádí Wikipedie. Tento vzorec se udržel i po získání nezávislosti: Eastleigh se stal velitelstvím a dopravní základnou keňského letectva a jeho tryskáče se v roce 1974 přesunuly do Nanyuki.

Podle Wikipedie v neděli 1. srpna 1982 ve 3 hodiny ráno obsadili vojáci keňského letectva leteckou základnu Eastleigh a do 4 hodin ráno padla i nedaleká základna Embakasi. V 6 hodin ráno se vojín Hezekiah Ochuka a seržant Pancras Oteyo Okumu zmocnili rozhlasové stanice Voice of Kenya. List Washington Post ve své zprávě z 9. srpna 1982 uvedl, že povstání začalo na letecké základně Embakasi a že když selhalo, čtyři příslušníci letectva odtud odletěli do Dar es Salaamu. Rebelové neměli žádnou armádní podporu a byli během několika hodin rozdrceni.

Důsledky dopadly na instituci. Letectvo bylo rozpuštěno a převedeno pod kontrolu armády a během tohoto období byla letecká základna KAF Eastleigh přejmenována na leteckou základnu Moi po prezidentovi, kterého se rebelové pokusili svrhnout, uvádí Wikipedie. Letectvo znovu získalo nezávislost v roce 1994; základna si toto jméno ponechala.

Letecká základna Moi je velitelstvím keňských vzdušných sil; adresu velitelství zde uděluje ministerstvo obrany. Je to také základna, kde se přijímají nová transportní letadla. Dne 20. dubna 2021 dorazil na leteckou základnu Moi první ze tří amerických letounů C-145A Skytruck, který byl slavnostně předán pod vedením tehdejšího velitele letectva generálmajora Francise Ogolly, informovalo Africa Defense Forum; posádky amerického letectva dorazily v únoru, aby vycvičily keňské piloty a pozemní personál. Skytruck létá se dvěma piloty a velitelským letadlem a přepravuje až 16 cestujících nebo deset výsadkářů; časopis uvedl, že velitel údržby, technik avioniky a vedoucí posádky draku, kteří jsou k němu přiděleni, byly všechny ženy. Keňa měla obdržet celkem tři.

Nejhorší den základny podle kontrolovaných zdrojů nastal 16. dubna 1992, kdy letoun DHC-5D Buffalo při konečném přiblížení ztratil výkon jednoho motoru, přeletěl a narazil do obytné oblasti poblíž základny. Článek o Buffalu na Wikipedii uvádí počet obětí na všech 42 cestujících a čtyřech členech posádky a šesti členech posádky na zemi.