The team is named after the Tacoma Stars that played in the original Major Indoor Soccer League from 1983 to 1992.

An amateur version of the club participated in the Premier Arena Soccer League as the Tacoma Galaxy in the 2013-14 season.

In January 2015, team owner Lane Smith acquired the assets of the failed Seattle Impact of the Major Arena Soccer League and announced that the Stars would complete the Impact's 2014–15 season at the ShoWare Center in Kent, Washington, while completing their WISL obligations.

[13] 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.

[14] On January 4, 2024, the Tacoma Stars was announced as an expansion team for the outdoor USL League Two, joining the Northwest Division.

[32] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.