The FJ-4 was the fourth modification of the Fury - the naval version of the F-86 Sabre, serving primarily with the USMC. Being initially conceived as an all-weather interceptor, the FJ-4 Fury had to incorporate several design changes compared to the previous fighter version in order to fulfill this new role. The most notable change was the increase in range and the installation of new, thinner wing with an increased surface area. To achieve the range increase, the aircraft underwent several structural changes which reduced its weight and allowed for additional fuel tanks to be installed. Additionally, a more powerful Wright J65-W-16A engine, producing 7,700 lbf of thrust, was installed on the production versions. Following successful test flights, production of the FJ-4 commenced in 1955 with first units entering service with the Navy in 1956. Over 150 FJ-4 Fury interceptors were built.

Wishing to increase the strike capabilities of the new FJ-4, engineers of the North American company went back to the drawing board and once more applied several changes to the design, creating the FJ-4B. The FJ-4B version most notably featured a strengthened wing, offering an increased payload by adding two additional hardpoints to each wing, bringing the total up from two to six. Furthermore, the aircraft received air brakes under the aft of the fuselage, making dive bombing and landing easier. Of the original order for 221 FJ-4 Fury interceptors, the last 71 were modified into the FJ-4B fighter-bomber version. An additional order for 151 FJ-4B Furies followed in April 1956, bring the total of produced FJ-4Bs up to 222. Both the interceptor and fighter-bomber version of the FJ-4 served with the Navy and USMC until the early 1960s, before being phased out of active service and moved to the Naval Air Reserve. The FJ-4 was the last modification of the Fury and among the last mass-produced variants of the Sabre lineage.