Klubben ble grunnlagt i 1871, og var en av klubbene som startet Midland Football League i 1890. I 1893-94-sesongen ble de seriemestere, til tross for at de ble trukket for poeng, på grunn av bruk av en ugyldig spiller, og de ble valgt inn i 2. divisjon av The Football League. Wanderers var ikke lenge i Football League, allerede ved endt 1896-97-sesong, der de endte nest sist, ble de stemt ut av ligaen.