Группа появилась на свет в конце 90–х, выпустив свой первый полноценный альбом – «The Bound Feed The Gagged» - на Trustkill Records.
Walls of Jericho сразу ворвались в мир хардкора, совершив большой тур с такими группами, как Earth Crisis и In Flames. Группа совершила бесчисленное количество туров в Америке и Европе, играя с такими коллективами, как Unearth, Sick Of It All, Mastodon, Fear Factory, Bleeding Through, Throwdown, Most Precious Blood, Bury Your Dead and It Dies Today.
Также велась работа и над новым материалом, который был записан в собственной студии гитариста Майка Хасти в Детройте. Диск под названием «All Hail The Dead» вышел в феврале 2004 года на том же лейбле Trustkill Records.