In the 1970s and 1980s, the club steadily gained success by winning a number of Victorian Provisional, Metropolitan and State League divisional titles.

[3] The club finished runners up in their first season back in the top flight in 2004, but lost to both Bulleen Zebras and Altona Magic in the finals series.

Led by Arthur Papas, Oakleigh just missed out on the 2011 championship title, won by Green Gully SC on goal difference after both sides finished the season with 43 points.

Oakleigh made the grand final that year, facing up against minor premiers Green Gully, but lost 3–2 after extra time, with Hamid Basma scoring the winner in the 95th minute.

In March 2015, high-profile manager Miron Bleiberg departed the club and Oakleigh returned Arthur Papas from his stint in India.

The Club finished in 11th place in the league, unable to overcome their poor form from early on in the season,[6] despite big name signings including Mirjan Pavlovic, Matthew Foschini, Sean Rooney and Kofi Danning.

[9] Oakleigh then drew fellow NPL Victoria side Hume City in the quarter-finals, but went down 3–2 after extra time at ABD Stadium in front of 1,500 fans.

[11][12][13][14][15][16] In 2017, Oakleigh finished sixth in the league, beating Avondale FC on penalties in the elimination final before losing to Heidelberg United in the semi-final.

[21] NPL Victoria Men's Goal of the year Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.