O internacional inglês assinou um contrato de cinco anos com o clube e torna-se o terceiro jogador a chegar ao Crystal Palace nesta janela de transferências de verão, juntamente com Jefferson Lerma e Matheus França.
Ao confirmar a contratação, o presidente do Crystal Palace, Steve Parish, disse que "Dean é uma adição fantástica ao plantel e à unidade de guarda-redes".
"Somos admiradores de longa data de Dean, acompanhamos a ascensão nas fileiras do Manchester United e da (seleção de) Inglaterra, mas também os feitos impressionantes enquanto esetve emprestado ao Nottingham Forest e Sheffield United"
Por seu lado, Henderson disse: "Estou absolutamente encantado e entusiasmado por estar aqui. Mal posso esperar para começar. Este clube tem grandes adeptos e muitos jogadores de topo que estão ansiosos por ter sucesso. Há algo que está a ser construído aqui e eu quero mesmo fazer parte disso".
Henderson passou a última temporada na Premier League emprestado ao Forest e, antes disso, fez 29 jogos pelo United.