The Stars were founded in 2003 as a member of the
Premier Arena Soccer League (PASL-Premier). The team is named after the
Tacoma Stars that played in the original
Major Indoor Soccer League from 1983 to 1992. The Stars won two PASL-Premier Championships (Summer 2004 & Winter 2009-2010). The Stars made the transition to professional status and joined the
Professional Arena Soccer League (PASL) for the
2010-11 season. In
2012–13 season, the head coach was
Joe Waters as the team moved into the new Pacific Sports Center. Due to the
COVID-19 pandemic NPSL halted play in the 2020 season, and the Northwest division did not play in 2021. Tacoma left NPSL in 2022 without having played a match. In 2023, the Tacoma Stars won the
North American Sand Soccer U.S. Men's Open Division Championship in
Virginia Beach, Virginia, with a 3-2 victory over Maryzillians in the final. The team, which went 6-0 in the tournament, included
Nick Perera, Cory Keitz, and Fellipe Souza, along with former players
Chris Toth,
Alessandro Canale, and Mike Palmerin. Perera was named the Tournament MVP, and Toth received the Top Goalkeeper award. An affiliated women's team, named the
Tacoma Galaxy, will play in the
USL W League beginning in 2024. == Year-by-year ==