The Victorias won the Allan Cup in their first season in 1913-14. They lost their league and the Allan Cup in 1914-15. After winning their league the next season, they lost a challenge for the Allan Cup in 1915-16. The Victorias took a break in 1917-18 because of World War I. After the war they won the Saskatchewan Senior Championship in 1918-19, 1920-21, 1921-22, 1924-25, 1925-26, and 1928-29. They only managed to make the Allan Cup final once - in 1921-22. A combined team (Regina Vic-Aces) played in the 1940-41 season.