Inicialmente pertencente à Western Soccer Alliance em 1985, o Edmonton Brickmen juntou-se à CSL em 1987. O nome do clube... vem dos seus financiadores, The Brick Warehouse, e pertence ao proprietário dos Edmonton Oilers, Peter Pocklington.
A camisola da equipa era amarela com o logótipo do clube no peito