Opprinnelig het basen , men navnet ble endret i 1945 for å minnes generalløytnant Frank Maxwell Andrews, som var en sentral person i oppbyggingen av flyvåpenet. Fra begynnelsen av, og inntil 2009, var basen en ren flyvåpenbase, først for det såkalte Army Air Corps (som i 1941 tok navnet Army Air Force), og så fra 1947 for den da nyopprettede forsvarsgrenen United States Air Force. I 2009 ble basen slått sammen med den nærliggende "Naval Air Facility Washington", og den har fra samme tid betegnelsen "Joint Base Andrews".