Klubben ble stiftet (Wednesday på engelsk) 4. september 1867. Klubben ble opprinnelig etablert som en avdeling av cricketklubben The Wednesday Cricket Club, da flere av medlemmene som spilte cricket på sommeren likte å spille fotball på høsten, vinteren og våren. Fotballdelen ble etterhvert mer og mer populær og i 1882 ble de delt i to adskilte klubber. I 1887 ble klubben profesjonell, og i 1892 ble The Wednesday innvalgt i Football League.