From March 1957 the sedan, utility and panel van body styles were complemented by a new five-door station wagon.

[2] The Business sedan was omitted from the Holden lineup in mid-1959, during the FC production run, leaving just the Standard and Special.

[5] The FE series of July 1956 continued to offer Standard, Business and Special sedans but now featured new body styling, a longer wheelbase (up 2 inches (51 mm) to 105 inches), a more powerful engine (up 10 bhp (7.5 kW) to 70 bhp), revised electrics, steering and interior trim.

From March 1957 a station wagon body style was offered in the FE series, but only in Standard and Special trim.

The FB continued the General Motors Holden's (GMH) unique Australian mid-size GM offering, in contrast to the larger American, or smaller English variants.

These early model FBs are very sought after in their original paint, as Holden introduced the "Magic Mirror" Acrylic finished in May 1960.

Out were Nitro colours, Alpine Blue, Arctic Beige, Belmont Green, Biscay Green, Buckskin, Corana Grey, Desert Glow, Fernando Yellow, Lucerne Blue, Mandan Red, Raphael Ivory, Royal Glow, Sandstone Beige.

All very rare colours to find on an FB Holden today, due to the five-month production window.

Holden also added a new grille, plenum chamber (Wiper Vent) cover, larger bumper bar over-riders, wider rear-view mirror, different badging and side trim style.

[17] In 1962, Holden launched a completely new, lower-profile streamlined body with more interior space, new foam-padded seating and better all-round visibility.

The EJ Premier, first with standard metallic paint and auto transmission, offered leather trim bucket seats, heater, carpet, floor console and whitewalls.

Body styling exhibited strong similarities to Vauxhall's FC Victor of the previous year, including that car's unusual concave rear window.

Disc brakes were offered for the first time on a Holden model  and the optional Hydramatic three–speed automatic transmission as used in the EH was replaced by a Powerglide two– speed unit.