Awalnya merupakan bagian dari Western Soccer Alliance pada tahun 1985, Edmonton Brickmen akan bergabung dengan CSL pada ...tahun 1987. Dinamai sesuai dengan nama penyandang dana The Brick Warehouse dan dimiliki oleh pemilik Edmonton Oilers, Peter Pocklington.
Seragam kandang mereka berwarna kuning dengan logo klub di bagian dada