Группа The Walls была образована в 1998 году братьями Стивом и Джо Воллами. До того, как в 2000 вышел первй альбом группы - «Hi-Lo», ставший золотым альбомом в Ирландии, группа выпустила ряд синглов на своем личном лейбле Dirtbird Records. 
Второй альбом - «New Dawn Breaking» - вошел в пятерку лучших альбомов Ирландии в 2005 году. Все это время The Walls активно гастролируют, выступают на одной сцене с U2, Бобом Диланом и Red HotChilli Peppers. 
В марте 2013 года в Москве в рамках фестиваля Irish Week группа представила свой альбом Stop The Lights.