The club first competed in the South West Gippsland Football League from 1973 to 1992.

In 1993 the club decided to move to the newly reformatted the Southern Football League.

[1] Chelsea Heights has seen many great players in the club's history, including Frankston VFL champion Ash Roberts, Paul Smit, Phil Matheson, Ryan Flack, Travis Coote along with ex-AFL players Darren Walsh, Jayden Attard, Scott Crow, Glenn Nugent & Travis Johnstone.

Based at Beazley Reserve, the club has been very well served by two terrific stalwarts Neil Lockhart & Ben Bradley.

The record for goals in a game by an individual at CHFNC is 18, held by John Syme & Jackson Fry.