The franchise joined the NorPac in 2000 as the Puget Sound Kings, playing home games at the Puget Sound Hockey Center in Tacoma, Washington. In 2003, they moved to the new arena in nearby Bremerton and were renamed the Tomahawks. The team changed its name to the West Sound Warriors prior to the 2011-2012 season.

The NorPac was classified as "Junior B" until 2007, when the league and member teams were granted Tier III Jr A status by USA Hockey, the governing body for ice hockey in the United States.