Established on 12 December 1972 as the South Oakleigh Soccer Club, the club soon changed its name to Oakleigh Soccer Club, under which it gained steady success through the 1970s and 1980s by winning a number of Victorian Provisional, Metropolitan and State League divisional titles. The club was re-branded Oakleigh Cannons S.C. in the 1990s to expand its appeal beyond its predominantly Greek Australian support base. The club changed its name again to Oakleigh Cannons Football Club, gained promotion to the Victorian Premier League in 2003, and continued its successful run by appearing in the Championship finals of 2004 and 2005. It won its first Victorian Premier League Championship in 2006.
The Club is located at the Jack Edward’s Reserve, Edward Street, Oakleigh.