Futenma byla postavena v roce 1945, během závěrečných bojů na Okinawě a bezprostředně po nich. Anglická Wikipedie uvádí, že letiště bylo nejprve přiděleno bombardérům B-29 Superfortress Osmé letecké armády pro invazi na japonské domovské ostrovy; japonská Wikipedie uvádí, že američtí armádní inženýři vytyčili ranvej o délce asi 2 400 m na zemi, která byla násilně rekvírována, kde měly vesnice Ginowan, Kamiyama, Shinjo a Nakahara před válkou asi 14 000 obyvatel.

K invazi nikdy nedošlo, ale letiště zůstalo. Letectvo jej 30. června 1957 předalo námořnictvu a 7. května 1960 bylo slavnostně vyhlášeno leteckým zařízením námořní pěchoty Futenma, přičemž jeho prvním operačním nájemcem byla 16. letecká skupina námořní pěchoty. Ginowan se kolem něj rozrostl: v roce 1944 mělo město asi 13 000 obyvatel a dnes jich má asi 94 000.

Futenma byla po většinu své námořní pěchoty základnou pro vrtulníkové letouny. VMM-265, tehdejší vrtulníková letka, se tam kompletně přesunula začátkem roku 1995. CH-46E Sea Knight ustoupil MV-22B Osprey: CH-46E z VMM-262, poslední svého typu na Okinawě a v Pacifiku, uskutečnily svůj poslední let z Futenmy 30. září 2013. Dne 13. prosince 2016 se Futenma MV-22 zřítil u Naga a zranil dva z pěti členů posádky.

Tankery s pevnými křídly odletěly. VMGR-152 přesunula svých 15 KC-130J do Iwakuni od června 2014 a japonská Wikipedie uvádí, že přesun byl dokončen do srpna. Dnes je základna domovem dvou letek MV-22B a jednotek řízení letectva 1. leteckého křídla námořní pěchoty.

Tření dále zvýšila tvrzení o narušení životního prostředí. Anglická Wikipedie uvádí tvrzení, že údržbáři v roce 1981 objevili unikající sudy s látkou Agent Orange; americké ministerstvo obrany popírá, že by se Agent Orange na Okinawě někdy nacházel. V roce 2019 byly ve vodách poblíž základny a v krvi obyvatel Ginowanu nalezeny vysoké hladiny perfluoroktansulfonátu (PFOS) a námořní pěchota nedala prefektuře Okinawa povolení k inspekci základny. Konzultované zdroje nezaznamenávají žádné vyřešení ani jednoho z těchto případů.

Otázka přemístění začala u Zvláštního akčního výboru pro Okinawu. Jeho závěrečná zpráva ze dne 2. prosince 1996 stanovila cíl vrátit Futenmu v plném rozsahu do pěti až sedmi let, jakmile bude postavena odpovídající náhrada. Americko-japonský plán reorganizace z roku 2006 stanovil náhradu v Henoku, vedle Camp Schwab v severní Okinawě, se dvěma ranvejemi o délce 1 800 m ve tvaru V, která měla být dokončena do roku 2014.

Plán přežil všechny pokusy o jeho změnu. Premiér Jukio Hatojama v roce 2009 slíbil, že základnu přesune alespoň mimo prefekturu, v roce 2010 dospěl k závěru, že Henoko je nevyhnutelné, a rezignoval. Guvernér Hirokazu Nakaima schválil skládku 27. prosince 2013; Takeši Onaga, zvolený v listopadu 2014 se slibem, že ji zastaví, schválení v říjnu 2015 zrušil. Výstavba mořské hráze Henoko začala v roce 2017.

Právní boj se vymkl straně národní vlády. Japonská Wikipedie uvádí, že Nejvyšší soud v prosinci 2016 rozhodl proti prefektuře, že prefektura po odvolání schválení v srpnu 2018 opět prohrála, že Nejvyšší soud v září 2023 rozhodl proti ní a že v prosinci 2023 vláda na základě soudního příkazu schválila změnu projektu pro terénní úpravy místo prefektury. Denny Tamaki, guvernér od září 2018, se projektu i nadále staví proti.

Dne 24. února 2019 se obyvatelé Okinawy v prefekturním referendu vyslovili proti skládce Henoko; více než 701,3 milionu hlasů bylo proti. Japonská vláda zastává názor, že Henoko je nejvhodnějším řešením; prefektura Okinawa se staví proti a guvernér Onaga trval na tom, aby byla Futenma přesunuta mimo Okinawu. Ministerstvo obrany odhadlo náklady z 350 miliard na 930 miliard jenů a dokončení se nyní očekává ve 30. letech 21. století. Do té doby Futenma létá dál.