Atombomberna över Hiroshima och Nagasaki visade att USA var världens första kärnvapenmakt. För var det faktum att det var USAAF som stod för vapeninsatserna bekymmersamt och ett tecken på en kommande marginalisering. I flottan var man därför fast besluten att inte hamna på efterkälken och redan två dagar innan Japans kapitulation i augusti 1945 utfärdade man en offertförfrågan på ett hangarfartygsbaserat bombflygplan kapabelt att bära en 4,5 ton tung atombomb. Upphandlingen vanns av North American Aviation och ett första kontrakt om tre stycken prototyper skrevs 24 juni 1946. Den första prototypen genomförde sin jungfruflygning 3 juli 1948, men redan nio månader dessförinnan var ett kontrakt på en första produktionsserie om 55 flygplan påskrivet. I väntan på att AJ Savage skulle börja levereras byggdes elva stycken P2V Neptune om för att kunna starta från hangarfartyg med en atombomb. Det var bara en provisorisk lösning eftersom de egentligen var för stora för hangarfartygsbruk och de kunde inte heller landa på hangarfartyg efter avslutat uppdrag.