De Boer je s "orlovima" potpisao ugovor na tri sezone, a na svom je predstavljanju izjavio kako želi od Crystal Palacea stvoriti "solidan prvoligaški klub".
"Napravio sam domaću zadaću i znam kako imamo solidnu momčad. Prošle sezone klub je imao problema pogotovo na početku, ali ga je Sam Allardyce uspio spasiti ispadanja. Stoga je moj glavni cilj stvoriti solidnu prvoligašku momčad koja se neće boriti za ostanak. Ako ćemo biti u mogućnosti napraviti nešto više, to će biti lijepo", izjavio je De Boer.
Tijekom igračke karijere Frank de Boer je igrao za Ajax, Barcelonu i Rangers, a za nizozemsku je reprezentaciju sakupio 112 nastupa.
Od 2008. do 2010. godine bio je pomoćni trener u nizozemskoj reprezentaciji, da bi od 2010. do 2016. godine bio trener Ajaxa s kojim je osvojio četiri naslova nizozemskog prvaka. Prošlog ljeta preuzeo je milanski Inter, ali je zbog loših rezultata dobio otkaz već u studenome.