Inicialmente parte de la Western Soccer Alliance en 1985, los Edmonton Brickmen se unirían a la CSL en 1987. Lleva el no...mbre de su patrocinador financiero, The Brick Warehouse, y es propiedad del dueño de los Edmonton Oilers, Peter Pocklington.
Llevaban una equipación amarilla con el logotipo del club en el pecho.