The club was founded in 1901 by Jimmie Enright, owner and manager of the Victoria ice rink in Ottawa.
In the 1904 season, the Victorias joined the Canadian Amateur Hockey League (CAHL), junior division.
[1] For the following season, the Victorias joined the Federal Amateur Hockey League (FAHL), coming second against Smiths Falls for the 1905–06 title.
[1] In the 1906–07 season, the Victorias were involved in the on-ice donnybrook with the Cornwall club that resulted in Bud McCourt's death.
[1] After defeating Renfrew, the Victorias played the challenge against the Montreal Wanderers, losing the two-game, total-goals series 22 to 4 in January 1908.