[citation needed] The Stars were operated by the Victoria Women's Soccer Society and their team colours were red and white.

[citation needed] Playing in the Pacific Coast Soccer League Women's Premier Division they earned their first victory in club history on May 27, 2001 in their home opener against the Kelowna Predators in front of 200 fans.

[1] Ahead of the 2002 playoffs, the Stars played a friendly against the Chinese Taipei U19 team, who were preparing for the 2002 FIFA U-19 Women's World Championship, which was hosted in Canada, ultimately losing 2-0.

[4] In 2005, they captured their first regular season title (winning the Jacques Moon Memorial League Cup), but once again lost in the Playoff Championship final, losing to Hibernian & Caledonian Saints FC by a score of 3-0.

[6] In 2008, the Stars once again won the League Regular Season title[7] and also captured their first Playoff Championship, winning the Dave Fryatt Challenge Cup.

[8] The Highlanders had previously announced interest in operating a women's club in the future, however, with the opportunity to save the Stars, they made the foray a little earlier than they anticipated.