Establecido en 1833, originalmente entrenaba y jugaba en el área de Chuckery de Walsall. Luego se trasladó a uno en Windmill en 1847 y permaneció allí hasta alrededor de 1850. El campo de Chuckery fue utilizado por otro equipo llamado Tradesmen's Cricket Club. El Walsall Cricket Club dejó de jugar entre 1850 y 1851, y se reformó en 1852 cuando volvió a instalarse en el Chuckery. Permaneció allí hasta 1909 cuando se abrió un nuevo terreno en Gorway . El club lo ocupó hasta 1974.
Su primer y segundo once juegan actualmente en la Premier Division de Birmingham y District Premier League , de la que son miembros fundadores. También es uno de los clubes de cricket más importantes del país, ganó la copa nacional de clubes en 1996 y fue subcampeón en 1991. Juegan sus partidos en casa en Gorway Ground , Highgate , Walsall, un campo que se usaba a menudo por el Club de Críquet del Condado de Staffordshire para los partidos del Campeonato de los Condados Menores .
Walsall ganó la Liga de Birmingham de 2006, por primera vez en siete años, y volvió a ganar la Liga en 2012.