Paul Cooke was named Championship coach of the year in 2014
The former England stand-off, who represented both Hull clubs and had a spell as player-coach of Doncaster, will work alongside Henderson and his existing righthand men Ged Corcoran and Will Leatt.
Former London Broncos coach Henderson is going into his second season in charge and he is keen to build on making the play-offs this year.