Crystal Palace har spillet i den bedste engelske række (1. division/Premier League) i perioderne 1969-73, 1979-81, 1989-93, 1994-95, 1997-98, 2004-05 og man vil i sæsonen 2013-14 igen spille i den bedste række, efter man slog Watford 1-0 i playoff-finalen på Wembley den 27. maj2013. Klubbens bedste resultat nogensinde var en 3. plads i sæsonen 1990-91.
I FA-Cuppen nåede klubben finalen i 1990, hvor man efter 3-3 i den første finale mod Manchester United tabte omkampen med 1-0.
Både Per Bartram, (født 8. januar 1944, Odense), og Børge Thorup har spillet for klubben (Sæsonen 1969-70). Per Bartram spillede 12 kampe for Palace og scorede i alt tre mål, mens Børge Thorup blot optrådte i en enkelt kamp.