W 1871 Football Association zorganizowało turniej o Puchar Anglii, a Crystal Palace był jednym z 15 zespołów, które przystąpiły do 1. edycji; zespół dotarł do półfinału, gdzie przegrał 0:3 z Royal Engineers, jednym z najlepszych zespołów tamtych lat. Pierwszym historycznym zwycięzcą turnieju został inny londyński zespół Wanderers, a przedstawiciel zarządu Crystal Palace Douglas Allport źródłowe pierwsze w historii trofeum.
Crystal Palace przystępował do rozgrywek o Puchar w kolejnych czterech sezonach, grając także mecze towarzyskie przeciwko innym londyńskim drużynom. Ostatecznie klub został rozwiązany w 1876 roku, prawdopodobnie z powodu braku obiektu. Ostatni zarejestrowany mecz był przeciwko Barnes FC w dniu 18 grudnia 1875 r.Illustrated Sporting and Dramatic News, 25 December 1875, p. 11