The Vancouver All Stars were first formed from the Vancouver City Senior League teans to contest the British Columbia Senior championship with a similar team from Victoria in 1911-12.
The same type of teams were assembled in 1929-30 and 1930-31.
Season-by-season record[]
Note: GP = Games played, W = Wins, L = Losses, T = Ties, OL = Overtime Losses,, Pts = Points, GF = Goals for, GA = Goals against
| Season | League/Competition | GP | W | L | T | Pts | GF | GA | Finish | Playoffs | |
| 1912 | BC Sr. Playoffs | 2 | 1 | 1 | 0 | 2 | 3 | 2 | - | Won Provincial Championship | |
| 1929-30 | VCSL | League did not play; this team represented league/city at Provincials | |||||||||
| 1930 | BC Sr. Playoffs | 2 | 0 | 1 | 1 | 1 | 6 | 9 | - | Lost Provincial Final | |
| 1930-31 | VCSL | 9 | 4 | 2 | 3 | 11 | 33 | 15 | 2nd | Won Championship | |
| 1931 | BC Sr. Playoffs | 4 | 1 | 2 | 1 | 3 | 7 | 12 | - | Lost Semifinals | |