Группа Walls of Jericho была основана после распада двух детройтских групп. Первая из них называлась Earthmover и в ней на тот момент играли Майк Хасти (гитара) и Уэс Кили (ударные). Вторая — Universal Stomp, её участником был Аарон Руби (бас-гитара). Распад этих групп и побудил трёх друзей создать новую группу. В это время Кэндес Каксалэйн, до этого 2 года певшая в группе Apathemy, пришла на прослушивание в новый коллектив. Так в сентябре 1998 года у новоявленной группы появились вокалистка и фронтмен в одном лице..Имея в составе пять человек, группа стала завоёвывать хардкор-сцену Детройта. Вскоре, в апреле 1999 года Walls of Jericho выпустили свой первый EP 7" на лейбле Underestimated, после которого вышел EP на компакт-диске. Группа подписала контракт с Trustkill и уже в декабре 1999 года на свет вышел первый студийный альбом The bound feed the gagged. Весь следующий год музыканты привели в турне и на фестивалях. После окончания очередного турне, барабанщик Уэс Кили заявил о том, что покидает группу дабы окончить учёбу в Сиэтле. Для группы из Детройта это означало дальнейшую невозможность сотрудничества, поэтому на место Кили был взят бывший барабанщик Suicide Machines Дэрек Грант. Пять месяцев спустя и он заявил о своём уходе из группы.
Выпустив свой пятый студийный альбом The American Dream в 2008, группа ушла на перерыв, а Кэндес сообщила, что переезжает к матери. 1 августа 2011 года у Кэндес родилась дочь Петси. После перерыва, группа дала выступление на Hellfest в 2012 году. Летом того же года вокалистка сообщила, что группа работает над новым материалом.