Western Suburbs SC was formed in the Western Suburbs of Melbourne, Ardeer in 1965 by local Greek immigrants.
Western Suburbs SC have participated in the Victorian State League 6 times, and Victorian Premier League twice. Western Suburbs highest finish in the Victorian State League was 1st, while the highest finish in the Victorian Premier League was 9th. The longest stay in the Victorian State Leagues was 5 seasons, between 1984 and 1988.