[4] The next year was even better, with the club taking out the Div 2 Nth-West title in their first season at that level, finishing five points clear at the top of the table ahead of Mill Park.

[11] In 2013, the club were promoted from State League 2 in their first season in the competition, then from the third division of football in Victoria, after winning a playoff against North Geelong Warriors 1–0.

The club grabbed headlines around Victoria in May 2015 when it confirmed the signings of former A-League players Francesco Stella and Massimo Murdocca.

Avondale even led the league by Round 19, but a stretch of four matches without a win saw Heidelberg United and South Melbourne surpass them in the standings.

[24] Avondale announced that the club would be completing new change-rooms, a kiosk, medical center, gym, members sports bar and a 450-seat grandstand at the venue.

Avondale bolstered its offensive unit with the signings of Joseph Katebian, Kaine Sheppard, Stefan Zinni, Elvis Kamsoba and Liam Boland in the off-season.

[26] Avondale progressed to the Quarter Finals when it defeated Devonport Strikers 4-1 and drew A-League champions Sydney FC.

[27] Despite coming back from 2-0 down at half-time, Avondale took the game to extra-time and were eventually defeated 4–2 in front of 1,566 people, the club's largest ever attendance.

In the finals series, they defeated Port Melbourne 3–1 at Avenger Park before staging an incredible comeback at Kingston Heath Soccer Complex against Bentleigh Greens, scoring three goals in the last five minutes of extra time, taking the tie from 3–1 to Bentleigh to 4–3 to Avondale, securing their first ever NPL grand final appearance.

[30] Two of Avondale's stand-out players joined A-League sides after the season, with Sheppard moving to Newcastle Jets[31] and Kamsoba signing for Melbourne Victory.

In his playing days, Markovski was a two-time National Soccer League championship winning defender with Melbourne Croatia.

[38] One day prior to the start of the 2020 season, Football Victoria announced that Avondale FC breached conditions of its NPL Licence in 2018 and 2019.

[45] Avondale FC announcement officially play in National Second Division from March or April 2025 after submitting in Australian Professional League and club founder from eight teams on 20 November 2023.

Avondale clinched the league title after round 14 after 14 consecutive victories,[48] and ended the season with 16 wins from 16 games, scoring 110 and conceding just 4 goals.

[49] In the State League 4 finals, Avondale beat RMIT FC 9-0 and Port Melbourne SC on penalties to complete an "Invincibles" season.