The club was founded in 1980 as
VC Woodville City Junior Soccer Club, originally fielding three junior teams. Throughout the late 1980s and early 1990s, the club grew steadily and began entering senior competitions under the name
Woodville City. In 1998, the club was renamed
Western Strikers Soccer Club and relocated to
Grange Reserve. The first senior match under the new name was played against Modbury SC. In 2000, the club moved to its current home at Carnegie Reserve in Royal Park. Western Strikers achieved promotion to the
FFSA Super League (now known as the
NPL SA) in 2006, marking a period of strong development. They remained competitive for several seasons before being relegated to State League 1 in 2014. In 2022, the men's team reached the State League 2 Grand Final but lost to Vipers FC in extra time. They earned promotion in 2023 but were relegated again in 2024. The women's team was relaunched in 2022 and won the State League Division 2 title in 2023. == Ground ==