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

The season was marred by an incident involving an altercation with a referee in North Geelong's Round 6 match against Werribee which saw the club immediately expelled from the Victorian Provisional League.

[6] Also in 1979, North Geelong Croatia bought a block of land in Lara where its current Elcho park home base on Gibbons Road now stands.

In 1991, with the club run by a new committee headed by Steve Horvat Senior and the first team managed by Čulina, North Geelong Croatia won the Division 1 title, finishing a point ahead of Knox City.

It was an unprecedented event, the only time a newly promoted side had won the title in their first season, a record that still stands to this day.

The club lost both its finals matches, including a heartbreaking loss in extra time to Sunshine George Cross.

Throughout the early 2000s, North Geelong battled away in the Victorian State League Division 2 North-West, finishing in mid-table each year for the period.

2004 marked the beginning of players returning home to North Geelong having left the club in the 90s for NSL and VPL opportunities.

The Cervinski brothers, Mijo Trupković, Ante Deak and Greg Šarić were all players that returned to the club from 2004 onwards.

In 2005, with the introduction of new coach Robert Krajačić, North Geelong blazed its way to the State League Division Two North-West title, losing only 4 matches.

After an inconsistent 2010 season, the club finished in 8th spot in the Victorian State League Division One, well clear of relegation, but also lower than expectations.

[15] The club sealed promotion to the top division on 13 September 2014, with a 1–0 win over rivals St Albans,[16] ending the season in second place, three points adrift of league champions Avondale Heights.

The season started with a 0–2 loss to eventual champions Bentleigh Greens at Kingston Heath Soccer Complex, followed up by a 0–3 loss to eventual premiers South Melbourne at Elcho Park, but Round 3 saw the Warriors record their first points of the season with a 6–1 victory over Green Gully, with winger Robbie Zadworny scoring a hattrick.

[22] North Geelong travelled to Gepps Cross and, on 6 February, won the first ever Friendship Cup against Adelaide Raiders by a score of 2–1.

[23] North Geelong moved into outright top spot of the NPL2 West ladder after a 1–0 win over Brunswick City, a match in which Nicholas Jurčić tapped in a 93rd-minute winner.

North exited the 2016 FFA Cup at the hands of South Melbourne in Round 6 with a 0–2 loss at bogey ground JL Murphy Reserve.

[25] The Warriors produced a mercurial performance in the NPL2 promotion playoff, defeating the fancied Thunder 4–1, with Michael Anderson grabbing a hattrick.

[28][29] Taking out the first Friendship Cup at Elcho Park with a 4–1 win over Adelaide Raiders in pre-season, North Geelong went into Round 1 high on confidence and took a point from CB Smith Reserve in a 1–1 draw against Pascoe Vale.

[30] Following the relegation, Čolina and North Geelong agreed to part ways and the coach left after three and a half seasons at the helm.

[33] Trani oversaw a huge turnover in the playing ranks, with just two players, Michael Anderson and Marko Stevanja, from the 2017 side remaining.

[34] On 1 June 2018, North Geelong named James Coutts as the new senior head coach of the club, confirming also that he would be taking over in a player-coach capacity.

[40] A mixed start to the NPL 2 season saw North Geelong pick up a win and three draws, but were followed by three consecutive losses and led to the departure of Gagula.

Under Begg, North Geelong would win three matches, draw three and lose one amidst further season interruptions due to the pandemic.

[45] Promotion from NPL2 to the top division was confirmed in Round 21, with a 3-0 home win against Bulleen,[46] with the Warriors returning to Victoria's highest tier for the first time since 2017.

[53] In September 2023, North Geelong Warriors confirmed that one of its most decorated former players, Joey Didulica, would take over as senior head coach at the club.

He made four appearances for the Croatia national football team and was selected for both the UEFA Euro 2004 and 2006 FIFA World Cup.

Prior to taking the senior manager role with the Warriors, Joey has spent a decade coaching in the club's decorated junior program.

Didulica left his position 13 rounds into the Victoria Premier League 1 in mid-May, with North Geelong bottom of the table, managing just four points in the first half of the season.

[57] The following season, the Women's National Premier Leagues Victoria was introduced and Geelong side Galaxy United FC was named as an inaugural participant.