De Edmonton Brickmen maakten aanvankelijk deel uit van de Western Soccer Alliance in 1985, maar sloten zich in 1987 aan ...bij de CSL. Vernoemd naar de geldschieters The Brick Warehouse en eigendom van Edmonton Oilers eigenaar Peter Pocklington.
Hun uittenue was een zwarte kit met een gele sjerp met het logo van de club.