«28» октября 1954 года в Колумбусе, штат Огайо, впервые поднялся в воздух опытный North American FJ-4 Fury с бортовым номером ВМС США 139279. Самолёт пилотировал лётчик-испытатель Ричард Вензелл. По сравнению с FJ-3 новый истребитель получил переработанное крыло с топливными баками и увеличенный запас топлива для большей дальности полёта.