Det opprinnelige navnet var og de holdt da til i Leytonstone, London, og var med på å stifte The Football Association i 1863. Navnet Wanderers kom året etter, da de måtte flytte tvers over London til Battersea Park. Laget besto stort sett av tidligere elever ved Eton og Chartherhouse. Deres kaptein var Charles Alcock, som også var formann i FA fra 1870 til 1895, og en av initiativtakerne til cupen.