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.
Il loro kit da trasferta era nero con una fascia gialla contenente il logo del club.