Čtyři letci 854. ženijního leteckého praporu zahájili průzkum vápencové plošiny u Pati Point 13. listopadu 1944, čtyři měsíce poté, co americké síly znovu dobyly Guam. Prapor pod velením plukovníka Herberta E. Browna Jr. dorazil na ostrov 9. října z Kwajaleinu. Jeho práce na North Field byla později vypočítána v hrubých objemech: vyčištěno 847 akrů džungle, přemístěno 1 231 700 krychlových yardů zeminy, položeno 828 000 čtverečních yardů asfaltového betonu, postaveno 181 chatrčí Quonset a 902 rámových budov.

První asfalt byl položen 17. ledna 1945 a letiště bylo prohlášeno za funkční 3. února, kdy přistál letoun C-87 z 314. bombardovacího křídla a generálmajor Curtis LeMay ho následoval v letounu F-13A. Dva rovnoběžné pásy byly upraveny o rozměrech 10 500 stop x 500 stop a zpevněny o rozměrech 8 500 stop x 200 stop s 1 000 stop dlouhými nájezdy. Severní z nich je dnešní ranvej 06L/24R; jižní je 06R/24L.

314. letecká pluk přivezl čtyři skupiny bombardérů B-29 – 19., 29., 39. a 330. – a 25. února 1945 poprvé bombardoval Tokio. 12. dubna rotný Henry E. Erwin vyhodil holýma rukama ze svého letadla hořící fosforovou bombu a získal tak jedinou Medaili cti udělenou za operace s bombardéry B-29. Dne 7. října 1949 byla základna přejmenována na brigádního generála Jamese Roye Andersena, který ztratil spolu s generálporučíkem Millardem F. Harmonem při letu nad Pacifikem v únoru 1945.

Dne 18. června 1965 vzlétly z Andersenu bombardéry B-52F Stratofortress ze 7. a 320. bombardovacího křídla proti základně Vietkongu severně od Saigonu, což byla první mise Arc Light. Zprávy o startu se liší: Divize historické podpory letectva uvádí 27 letadel, zatímco jiné shrnutí letectva uvádějí 30. Dva z bombardérů se srazily v oblačnosti asi 250 mil od pobřeží při letu nad tankery. Osm členů posádky zahynulo ještě předtím, než dopadla jediná bomba.

Společnost Arc Light se stala nejdelší bombardovací kampaní v historii letectva, s více než 126 000 bojovými lety mezi červnem 1965 a srpnem 1973 provedenými z Andersenu, U-Tapao v Thajsku a po určitou dobu z Kadeny. Měsíční počet bombardérů se zvýšil z přibližně 800 v polovině roku 1967 na 1 800 v únoru 1968, kdy bombardéry vypustily zhruba 60 000 tun na základnu námořní pěchoty v Khe Sanh. Poslední mise Arc Light se uskutečnila 15. srpna 1973.

Rampa se zaplnila během operace Bullet Shot, která začala v únoru 1972, kdy bylo obnoveno bombardování severu. Během devadesáti dnů bylo do Andersenu na dočasnou službu vysláno více než 15 000 mužů; kasárna došla a posádky žily ve stanech a pracovaly osmdesát hodin týdně. Výsledkem byla největší koncentrace bombardérů kdekoli od roku 1945, přičemž publikované počty v Andersenu se pohybovaly od 152 do 155 bombardérů B-52 zaparkovaných podél asi osmi mil chodníku.

Operace Linebacker II probíhala od 18. do 29. prosince 1972 s ukončením operace na Boží hod vánoční. Letouny B-52 vykonaly 729 efektivních bojových letů z celkového počtu 741 vyslaných a shodily přibližně 15 000 tun na oblasti Hanoje a Haiphongu proti 26 základnám SA-2 a zhruba 1 240 raketám země-vzduch. Andersen v úvodní noc odpálil 87 bombardérů. Síla na Guamu se uvádí v různých odhadech na 152 až 155 letadel proti 54 B-52D na letišti U-Tapao.

Třetí noc byla nejhorší: šest z 99 vyslaných bombardérů se nevrátilo. Letectvo se nakonec ustálilo na 15 sestřelených bombardérech B-52, deset spadlo v Severním Vietnamu a pět dosáhlo nejprve Laosu nebo Thajska, přičemž devět dalších bylo na letišti U-Tapao příliš těžce poškozeno na to, aby znovu vzlétlo. Toto číslo je sporné. První americká prohlášení uváděla 16, tisku bylo řečeno 17 a Kongresu později 13 a analýza Drenkowského a Graua z roku 2007 tvrdila, že skutečný celkový počet se pohybuje mezi 22 a 27.

Z 92 členů posádky na palubě ztraceného letadla bylo 26 nalezeno, 33 se stalo válečnými zajatci a 33 bylo zabito nebo nikdy nenalezeno, obvykle se dělí na 25 pohřešovaných a osm mrtvých. Mezi další letadla ztracená během jedenácti dnů patřily dva F-111A, tři F-4, dva A-7, dva A-6, jeden EB-66, jeden RA-5C a jeden HH-53. Pařížské mírové dohody byly podepsány 27. ledna 1973 a 591 amerických zajatců se vrátilo domů do šedesáti dnů.

Operace Nový život probíhala od 23. dubna do 1. listopadu 1975 a z Guamu se stal přijímací bod pro exodus z Jižního Vietnamu. Zhruba 2 600 sirotků a dětí letecky přepravených v rámci operace Babylift již ostrovem prošlo 3. a 4. dubna. Armádní zpráva po akci uvádí počet Vietnamců ubytovaných a zpracovaných na Guamu na 111 919; Andersenův vlastní úřad pro styk s veřejností uvádí více než 100 000, z nichž více než 39 000 bylo ubytováno na letecké základně.

Na Andersenově rampě se 24 hodin denně vykládaly letouny C-141 Starlifters a C-130 Hercules. Ocelové ubytovny postavené v roce 1966 byly přeměněny na tábor, kterému všichni říkali Tin City, na pozemku, který dnes zabírají pole kolem klubu Top of the Rock; kamenné schodiště je z něj asi vše, co se dochovalo. Téměř každý uprchlík směřující na americkou pevninu prošel základnou.

Největší tábor se nenacházel na letecké základně. Seabees postavili stany pro 50 000 v Orote Point na námořní základně Guam, kde vrchol obsazenosti dosáhl 39 331 uprchlíků. Počet uprchlíků na ostrově dosáhl vrcholu 50 450 dne 13. května 1975 a tábory byly uzavřeny 23. října. Ne všichni pokračovali: 1 546 Vietnamců vyplulo z Guamu 16. října na palubě obchodní lodi Thuong Tin 1 poté, co požadovali návrat do Vietnamu. Její kapitán byl odsouzen k dvanácti letům vězení.

Andersen se nachází na náhorní plošině asi 180 metrů nad mořem v jednom z vodních úseků na Zemi, kde je nejvíce tajfunů. Supertajfun Karen přeletěl Guam 11. listopadu 1962. Námořní anemometr na kopci Nimitz Hill naměřil poryvy větru o rychlosti 240 km/h a odhady po bouři pro jih ostrova se pohybovaly až mezi 70 a 73 km/h. Jedenáct lidí bylo zabito, 95 procent guamských domů bylo poškozeno nebo zničeno a přistávací dráhy v Andersenu zůstaly nepoužitelné.

Paka přišla 16. prosince 1997. Anemometr s horkým drátem v Andersenu zaznamenal poryvy větru o rychlosti 205 uzlů, přibližně 236 mil za hodinu, což by byl světový rekord; hodnocení Národní meteorologické služby jednoznačně uvádí, že tento údaj není podložen následnou analýzou. Na Guamu ani Rotě nikdo nezahynul a škody přesáhly 600 milionů dolarů. Supertajfun Pongsona následoval 8. prosince 2002, kdy severní konec ostrova zůstal v oku téměř dvě hodiny.

Pongsona stála více než 700 milionů dolarů, podle údajů guamského ministerstva zdravotnictví zranila 193 lidí a nepřímo zabila jednu osobu – ženu pořezanou odletujícím sklem, která utrpěla smrtelný infarkt, když se k ní nedostala pomoc. Dopplerův radar v Andersenu selhal při výpadku proudu a záložní generátory jej nedokázaly uvést do provozu. Tajfun Mawar udeřil 24. května 2023 v kategorii 4; letadla byla vysazena nebo zaparkována v hangáru, nikdo nebyl zabit a letiště bylo do 48 hodin opět funkční.

Pozemek, který Andersen obývá, byl územím kmene Chamorro. Po znovudobytí Guamu 21. července 1944 armáda zabrala přibližně 52 000 akrů soukromé půdy a její rozloha nakonec překročila 85 000 akrů, což představuje zhruba 63 procent ostrova. Kompenzace byla vypočítána z hodnot pozemků z roku 1941 aplikovaných na tržby uskutečněné v roce 1948, bez úpravy o inflaci. Guampedia zaznamenává 25 akrů koupených za 850 dolarů, které v roce 1928 změnily majitele za 750 dolarů.

Část se vrátila. Zákon o nadbytečných pozemcích na Guamu z roku 1994 nařídil Správě všeobecných služeb (General Services Administration), aby Guamu bezplatně předala nepotřebný federální majetek, a do roku 2011 bylo předáno patnáct listin o rozloze více než 2 767 akrů. Komise pro pozemky předků Guamu, zřízená v roce 1999, předává pozemky původním vlastníkům nebo jejich dědicům. Ministerstvo obrany stále drží zhruba čtvrtinu ostrova, asi 36 000 akrů, z nichž Andersenův podíl činí 14 600 akrů.

Výstavba ještě není dokončena. Základna námořní pěchoty Blaz, aktivovaná 1. října 2020 a pojmenovaná po brigádním generálovi Vicente Tomasu Garridovi Blazovi, je první novou základnou námořní pěchoty od roku 1952; z Okinawy se stěhuje přibližně 5 000 mariňáků za cenu téměř 8,7 miliardy dolarů, z čehož Japonsko platí přibližně 3,1 miliardy. Andersen bude také hostit část obranného systému Guam, který v srpnu 2024 čítal 16 lokalit, přičemž první prvek bude dodán ve fiskálním roce 2027 a poslední v roce 2032.