Kepastian transfer tersebut diumumkan Istana melalui situs resminya pada Jumat (1 September 2023) pagi WIB. Palace menghabiskan £20 juta untuk mengontraknya.
Henderson menandatangani kontrak berdurasi lima tahun dan mengenakan nomor punggung 1. Henderson diperkirakan akan menjadi kiper nomor satu Palace menggantikan Vicente Guaita dan Sam Johnstone.
“Mengucapkan selamat tinggal kepada MU adalah momen yang emosional bagi saya. Klub ini sudah menjadi bagian hidup saya sejak kecil,” kata Henderson di akun media sosialnya.
Henderson sempat mengenyam pendidikan di MU Academy namun tak pernah mendapat kesempatan unjuk gigi di tim utama. Sejak promosi ke tim utama pada tahun 2015, Henderson semakin sering dipinjamkan.
Dimulai di Stockport, Grimsby, Shrewsbury Town, Sheffield United dan terakhir Nottingham Forest. Karir terbaiknya datang saat bergabung dengan Sheffield pada 2018-2020.
Ia turut membantu promosi Sheffield pada musim 2018/2019. Henderson dipanggil kembali pada musim 2020/2021 dan sudah mencatatkan 26 penampilan tim utama, bergantian dengan David de Gea.
Sayangnya, Henderson kembali menjadi pilihan kedua setelah itu, memilih pindah ke Palace. Di Istana, Henderson akan bertemu kembali dengan mantan kipernya di Carrington, Sam Johnstone.