Henry was fulsome in his praise for the Scot.
"Kenny will always be more than a championship-winning manager, more than a championship-winning star player," he said.
"He is in many ways the heart and soul of the club. He personifies everything that is good about Liverpool Football Club.
"He has always put the club and its supporters first. Kenny will always be a part of the family at Anfield.
"Our job now is to identify and recruit the right person to take this club forward and build on the strong foundations put in place during the last 18 months."