Территория современного Уолсолла была заселена задолго до промышленной эпохи; в средневековых источниках поселение известно как Walh Halh. Его положение на дорогах между сельскими районами Стаффордшира и растущими рынками способствовало торговле. В позднем Средневековье Уолсолл получил рыночные привилегии, а приходская церковь Святого Матфея стала главным ориентиром возвышенного старого центра. С XVIII века в городе развивались металлообработка, угольная экономика соседнего Black Country и изготовление изделий из кожи. Особенно важным стало производство сёдел: к XIX веку уолсоллские мастерские снабжали конный транспорт, армию и экспортные рынки. Железная дорога усилила связь с Бирмингемом и Вулвергемптоном, а население быстро росло вместе с рабочими кварталами. В XX веке традиционные производства сокращались или меняли масштаб, однако специализация на кожевенном деле осталась частью местной идентичности. В 1974 году Уолсолл вошёл в созданное metropolitan county West Midlands, сохранив собственный совет муниципального округа. Восстановление центра, открытие современной художественной галереи и обновление Arboretum стали признаками перехода к сервисам и культуре. Сегодня город продолжает быть частью большой агломерации, но не растворяется в Бирмингеме: его история ремесла, местная администрация и парк формируют отдельный характер. Переезд части городской активности в сферу услуг не отменил роли ремесленного наследия в облике Уолсолла.