Crystal Palace được thành lập vào ngày 10 tháng 9 năm 1905 tại cung điện Thủy Tinh bởi những người công nhân. Giai đoạn thành công nhất của đội bóng này là ở mùa giải 1988-1989. Khi đó, họ được xếp ở vị trí thứ 3 của giải hạng 2, lọt vào vòng chung kết cúp FA gặp Man United và được thăng hạng lên chơi ở giải hạng nhất.
Crystal Palace cũng là một những thành viên sáng lập của giải Premier League vào năm 1992 nhưng bị xuống hạng khi mùa giải đầu tiên kết thúc. Và kể từ năm 1992 đến nay, Crystal Palace đã có tới 4 lần xuống, lên hạng và lần rớt hạng gần nhất là vào cuối mùa giải 2004/2005.
Sân nhà ban đầu của Crystal Palace có tên là The Crystal Palace. Nhưng do chiến tranh thế giới thứ nhất tàn phá, họ phải chuyển đến chơi ở hai sân khác là Herne Hill Velodrome và The Nest. Đến năm 1925, Crystal Palace khánh thành sân nhà mới có tên là Selhurst Park.
Biểu tượng của Crystal Palace rất nổi bật với hình ảnh con đại bàng hung dữ đang gắp quả bóng. Đây là hình ảnh tượng trưng cho sức mạnh và ý chí của đội bóng. Biệt danh The Eagles cũng xuất phát từ hình ảnh này mà ra. Còn tòa nhà bên dưới con đại bàng chính là cung điện Thủy Tinh, nơi thành lập đội bóng.
Trang phục thi đấu truyền thống của Crystal Palace là chiếc áo sọc đỏ xanh nổi bật và đi cùng với nó là quân xanh và vớ xanh viền đỏ.
Crytal Palace không hề được đánh giá là một câu lạc bộ mạnh. Nên từ khi được thành lập đến nay, đội bóng này này chỉ vật vờ ở tầm trung và không có bất kỳ thành tích nào nổi bật