Palace 1964'ten beri çoğunlukla İngiliz futbolunun en üst iki liginde oynadı. Kulüp 1980'lerin sonlarında ve 1990'ların başlarında en üst ligde başarılı bir dönem geçirdi ve 1990-91 sezonunda İngiltere League şampiyonluğu için mücadele etti. Ligi üçüncü sırada tamamlayarak bugüne kadarki en yüksek lig pozisyonunu elde etti. Heysel Faciası nedeniyle İngiliz kulüplerine uygulanan kısmi UEFA yasağı nedeniyle, bir sonraki sezonda Avrupa kupalarında yer alamadı. Kulüp bu dönemde yeni kurulan Premier League'in kurucu üyelerinden birisi oldu. Palace, FA Cup finalinde 1990 ve 2016 yıllarında olmak üzere toplam iki defa mücadele etti ve her iki finalde de Manchester United'a kaybetti. Kulüp ayrıca iki defa ikinci kademede şampiyon oldu ve ayrıca dört kez de yükselme play-offu kazanarak rekor kırdı.