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.