Klub z Walsall w regionie West Midlands, który 14 stycznia 1933 roku pokonał w Pucharze Anglii mistrza kraju, Arsenal, 2:0.
Od sierpnia 1990 roku Walsall gra na Bescot Stadium, zbudowanym na terenie dawnej oczyszczalni ścieków przy Bescot Crescent. Stadion otwarto 18 sierpnia 1990 roku towarzyskim meczem z Aston Villą, a w 2007 roku przemianowano go na Banks's Stadium; obecnie klub nazywa go Poundland Bescot Stadium. Wcześniej, z przerwą w latach 1900–1903, klub grał na stadionie przy Hillary Street, nazwanym później Fellows Park; ostatni mecz ligowy rozegrano tam 1 maja 1990 roku.
Walsall Town Swifts powstał w 1888 roku z połączenia dwóch rywali z miasta, Walsall Town (1877) i Walsall Swifts (1879). Od 1895 roku klub nosi nazwę Walsall. W pierwszym meczu po fuzji zagrał w finale Birmingham Charity Cup z Aston Villą.
Najsłynniejsze zwycięstwo w historii klubu przyszło 14 stycznia 1933 roku, gdy grający w Third Division North Walsall pokonał w Pucharze Anglii Arsenal, aktualnego mistrza Anglii, 2:0. W 1958 roku klub był wśród założycieli Fourth Division, którą wygrał w 1960 roku ze 102 golami, a rok później awansował do drugiej ligi. Z Walsall wyrósł Allan Clarke, który stał się jednym z najlepszych napastników w kraju.
W sezonie 1983/84 drużyna Alana Buckleya doszła do półfinału Pucharu Ligi: wygrała 2:1 z Arsenalem na Highbury i zremisowała z Liverpoolem 2:2 na Anfield, ale rewanż przegrała 0:2. W 1988 roku Walsall awansował do drugiej ligi po finale baraży z Bristol City, który rozstrzygnął się dopiero w trzecim meczu, wygranym 4:0. W latach 80. klub był bliski upadku, a przeprowadzka na Bescot wymagała sprzedaży Fellows Park.
W 2001 roku Walsall wygrał finał baraży z Reading 3:2 po dogrywce na Millennium Stadium w Cardiff, dokąd pojechało około 17 tysięcy kibiców. W 2003 roku do klubu przyszedł były reprezentant Anglii Paul Merson. W 2007 roku Walsall Richarda Moneya wygrał League Two, a w 2015 roku, prowadzony przez Deana Smitha, zagrał na Wembley w finale Football League Trophy, przegranym 0:2 z Bristol City przy ponad 29 tysiącach kibiców z Walsall.