B-45 begyndte at blive udviklet i 1944, da det amerikanske krigsministerium, alarmeret over tyske jetbombere som Arado Ar 234, krævede en ny familie af jetbombere med en samlet omsætning på mellem 80.000 lb (36.287 kg) og 200.000 lb (90.718 kg). Forslaget fra North American Aviation (NA-130) vandt, og den 8. september 1944 begyndte virksomheden produktion af tre prototyper baseret på NA-130.
Nordamerikansk Luftfart