It was reported yesterday that Henderson had bid farewell to his teammates at the club's training camp in Zeist after it was mutually agreed that he'd leave due to his high salary.
Now, both the club and the player have confirmed their separation.
"I would like to express my immense gratitude to everyone associated with Ajax for giving me the opportunity to represent this incredible institution over the past few years," Henderson said in a statement.
"To play for this club was an honour in itself. To have the privilege of captaining it was even more so. My only regret is that we didn’t deliver more success for the amazing supporters. They deserve to be celebrating major titles again, and I’m sure that time will come soon.
"My family and I were made to feel so welcome, not just by the club but also in the wonderful city of Amsterdam. We will always be grateful for that.
"Due to the tragic events of last week, and the devastating loss of my former teammate Diogo Jota and his brother André Silva, it doesn’t feel right at this moment to say or do more than share this brief statement. However, I am fully aware that I owe this club, my teammates, and the supporters a fuller and more personal thank you. I will, of course, do that when the time feels more appropriate.
"For now, I want to express my appreciation to Ajax once again, as well as everyone I haven't had the chance to speak to in person yesterday, all of you who make this club so special."
It's unclear where he'll go next, but he's been heavily linked with a return to former club Sunderland, who have just gained promotion back to the Premier League.
"Jordan was a true captain for us, both on and off the pitch," technical director Alex Kroes said.
"An international top player who, through his mentality and leadership qualities, made a significant contribution to our qualification for the UEFA Champions League and further development of Ajax’s elite sporting culture.
"Jordan has meant a great deal to Ajax, and we are grateful to him for that. We wish him all the best as he continues his impressive career."
Henderson joined Ajax in January 2024 after a short stint at Saudi side Al-Ettifaq. In Amsterdam, he joined a team in turmoil after technical director Sven Mislintat and manager Maurice Steijn left the club earlier that season. Ajax and Henderson, who immediately became a mainstay in the midfield, then finished fifth in the Eredivisie following a disastrous season.
In the 2024/25 campaign, manager Francesco Farioli turned the tide in Amsterdam. Henderson was named club captain, and Ajax fought for the title. The Amsterdam side ended up finishing in second after wasting a nine-point lead in the final five games of the Eredivisie season.
A day after Ajax's final game of the Eredivisie season, Farioli announced his immediate departure from the club after not being able to compromise on major disagreements with the club's executive board. "From day one, the energy, desire and passion you brought to help this team get back on our feet and fight again was nothing short of a miracle," Henderson wrote on Instagram following Farioli's departure.
"Not everyone from the outside will appreciate or even understand what we all had to go through this season to achieve what we did, but you kept everyone together and wanting to fight for each other right till the very end."
Henderson had a contract for another year in Amsterdam, but chose to forego his final year in Amsterdam.