Titans CEO Graham Annesley announced the board's decision at a press conference on Monday. 

It is the culmination of an embarassing few weeks for the club, which started with a public falling out between Henry and star Jarryd Hayne. 

Henry was contracted to the club for 2018, but the club elected to sack him with two games left to go in the season. 

The Titans are third last on the NRL table with seven wins from 22 games.

Henry, 56, joined the Titans in 2014 after four seasons with the North Queensland Cowboys.