İlk olarak 1985'te Western Soccer Alliance'ın bir parçası olan Edmonton Brickmen 1987'de CSL'ye katıldı. Adını finansal ...destekçileri The Brick Warehouse'dan alan takımın sahibi Edmonton Oilers'ın sahibi Peter Pocklington'dı.
Deplasman takımları, kulübün logosunu içeren sarı kuşaklı siyah bir formaydı