A 2006-ban alakult Stonewall a kezdetekben főként feldolgozásokkal állt színpadra. Saját stílusukat is olyan legendás metalbandák ihlették, mint a Fifth Angel, az Omen, a Judas Priest és a Metal Church. Ezek hatása érezhető már a bemutatkozó, 'Victims of Evil' albumon is, ami 2011-ben jelent meg.

Első albumával a banda nem tudott turnéra indulni, mivel történt néhány felállásbeli komplikáció; 2015-ben azonban új tagokkal és megújult erővel tértek vissza. Rögtön megírtak és később fel is vettek 20 új számot, amiből nemrég kiválasztottak 11-et a második nagylemezre, ami a 'Never Fall' címet kapta.