Klubben, som da het Crystal Palace Ladies FC, ble stiftet i 1992. Siden 2003 har Palace spilt seg opp gjennom den engelske fotballpyramiden, og de vant i 2003/04. I 2011 vant de sin første finale, etter å ha slått Chelsea. Palace vant i 2013-14, som førte til at de rykket opp til den reginale delen av FA Women’s National League. Etter å ha gått gjennom sesongen ubeseiret vant de i 2015-16. I kampen om vant de finalen mot AFC Wimbeldon, samme år.