Jika kalian melihat satu band metalcore dengan vokalis seorang perempuan, maka hampir dapat dipastikan band tersebut mendapat pengaruh dari WALLS OF JERICHO. Tidak dapat dipungkiri memang, frontwoman mereka Candice Kucsulian adalah satu kunci utama kesuksesan band yang kini menjadi bagian sejarah penting scene metalcore dunia.
Sedikit lebih ke belakang, band ini sempat bubar di tahun 2001 dan beruntung dua tahun kemudian mereka kedatangan Alexei Rodriguez yang sebelumnya adalah drummer di band metalcore lainnya, CATHARSIS. Masuknya Alexei Rodriguez adalah mengisi posisi kosong yang ditinggalkan Dustin Schoenhofer sehingga membuat band ini bangkit dari mati surinya.
Lebih ke belakang lagi, sebelum merilis “All Hail the Dead” ini, di tahun 1999 WALLS OF JERICHO merilis satu album yang terhitung fenomenal dengan satu anthem ‘Playing Soldier Again’, salah satu andalan dari album “The Bound Feed the Gagged”.
Meski “All Hail the Dead” tidak menampilkan satu progress musik yang berarti jika membandingkannya dengan “The Bound Feed the Gagged”, namun Candice Kucsulian memasukkan satu elemen baru ke dalam musik mereka dimana meski masih sedikit malu dan memang tidak berhak, ada beberapa bagian sing/clean voice yang mereka munculkan ke dalam dominasi riff gitar yang masih terpengaruh dari riff ala SLAYER.