The 28-year-old will quit the Bantams after the current league campaign.
He could have tied up his future with the league one side until 2008, but he sacrificed that to set his sights on a move.
Only two months ago, Nottingham Forest were believed to be looking at Henderson.