Klubben bildades 1888 efter an sammanslagning av Walsall Town FC (bildad 1877) och Walsall Swifts (bildad 1879). Det gemensamma namnet blev Walsall Town Swifts FC, vilket hängde med till 1895, när man valde att gå vidare med det nuvarande namnet. De fick plats i den nystartade division II 1892. Efter några mediokra säsonger blev de inte återvalda 1895, utan fick vänta till året efter innan de fick förnyat förtroende. Men redan 1901 var de tvungna att tacka för sig igen, mest beroende på sviktande finanser. Denna gång fick de vänta ända till 1921 när de fick plats i den nystartade division III norra.  Klubben spelade på Fellows Park tills Bescot Stadium stod klar 1990.