Inizialmente parte della Western Soccer Alliance nel 1985, gli Edmonton Brickmen si uniranno alla CSL nel 1987. Prendono... il nome dai finanziatori The Brick Warehouse e sono di proprietà del proprietario degli Edmonton Oilers Peter Pocklington.
La loro casa era un kit giallo con il logo del club sul petto.