Henderson studied at Farringdon Community Sports College before joining Sunderland as a youngster. He is a Sunderland fan and attended the 2014 League Cup Final with the Sunderland fans, while being a player at Liverpool. On the same day as being named Liverpool captain, it was announced he would also be featuring alongside Lionel Messi on the cover of the UK edition of "FIFA 16".