The club was founded in 1980 under the name of VC Woodville City Junior Soccer Club with a complement of three junior teams. – U10, U11 and U12.
The six founding members were: G.Leonardi, J.Carbone, M.Mirabelli, P.Corbo, A.Manou & J.Pellizari.
In 1994 the club fielded a senior team for the first time which played in the SA Amateur league. In 1996 the club fielded U19 and U23 teams in the SASF competition. In 1998 they fielded 3 senior teams.
The entry into the State League also coincided with a change in name to the Western Strikers and a change in playing venue with a move to the Grange Reserve. In 2000 the club moved to Carnegie Reserve.
The Western Strikers Soccer Club started in the State League, they made their way up to the Premier League, almost getting themselves into the Super League in 2007, but they have clinched their spot in the Super League in year 2008 after a convincing win over South Adelaide 5-0. The win took the Senior Team, Under 23s and 19s team into the Super League.