The Holden FC was a great achievement for Holden, introduced on the 6th of May 1958. The model was extremely popular, at its peak the model had over 50% of the market share. In the production of the FC it was the first time Holden had produced more than 100,000 units in a year. Holden created a major millstone with the FC when on October 22nd 1958 it became the 500,000 Holden produced. The Managing Director Earl C Daum presented the car (a Station Sedan) to the Royal Flying Doctor Service.

As with previous Holden models, the FC was a revised version of previous model. The revision of a model half way through its life helped maintain interest and sales. The FC was an improved version of the FE.

The most notable upgrades were to the external body, with chrome trim now dominating the side of the car. The front grille was much bolder with the front indicators now incorporated into the front bumper, chrome tail fins were also a new addition to the rear of the car. The interior also had a make over with new door liner and seat trim. The steering wheel featured a half ring horn to give greater visibility of the instruments which also had an upgrade, with a shroud around the dials to reduce reflections.
After a production run of 191,724 vehicles, in January 1960 the FC was replaced by an all new model the Holden FB.