North Geelong Croatia Soccer Club was formed around Christmas time in December 1967 by newly arrived Croatian migrants Mirko Hrkač, Ivan Sesar, Joe Radojević, Vinko Radojević and Aldo Siketa.

North Geelong’s first season saw it compete in Division 2 of the Ballarat and Geelong Districts Soccer Association (BGDSA) in 1968, finishing in fourth place of the ten team division. The club was promoted to BGDSA Division 1 for the following season.

In 1972, the Club competed in the Victorian Provisional League for the first time in its history. The season was marred by an incident involving an altercation with a referee in North Geelong’s Round 5 match against Werribee which saw the club immediately expelled from the Victorian Provisional League. The VSF disallowed the club from competing in any further matches that year.