Northcote City FC was formed in 1960 by a group of Greek migrants new to Australia with a passion for sport and a need to form friendships in a new country, with soccer being the major connection. In its formative years the club fielded teams not only in soccer but also in Volleyball, Basketball and Table Tennis.

The Club’s honours list includes the Victorian Premier League Grand Final, the Dockerty Cup and Hellenic Cup.

Originally known as Hercules, the Club soon adopted the name Princes Park Hercules. The 1977 change of home grounds to Fairfield Park led to the short-lived use of the name Collingwood City.

In 1980, the Club secured its move to John Cain Memorial Park, reforming itself into Northcote City Soccer Club. With John Cain Memorial Park being used extensively for Lawn Bowls competitions, international cycling events in the new velodrome and the State Football Centre used for training and matches.