Henderson bắt đầu sự nghiệp của mình tại Sunderland vào năm 2008, với một khoản cho mượn tại Coventry City năm 2009 trước khi chuyển đến Liverpool vào năm 2011. Anh trở thành đội trưởng của Liverpool vào năm 2015 sau sự ra đi của Steven Gerrard và giành chiến thắng ở Chung kết UEFA Champions League 2019 và Siêu cúp châu Âu 2019