Os Wanderers também são notáveis por vencerem a primeira final da FA Cup, que ocorreu no Kennington Oval, Londres, 16 de março de 1872. Eles venceram o Royal Engineers por 1-0, sendo o gol do título feito por Morton Betts. No total, venceram a copa cinco vezes em suas sete primeiras temporadas, entre 1872 e 1878, e até em 2007, eles permaneciam como o oitavo clube que mais venceu a FA Cup. Embora o Wanderers nunca teve um campo oficial (como o nome sugere), já jogaram em Lillie Bridge e Battersea Park.