Jordan se unió a la academia del Sunderland A. F. C. a los 8 años de edad, alternando esta con entrenamientos en la montaña que hacía con su padre con el objetivo de mejorar su condición física y fortalecer su carácter. Luego de irse abriendo paso a través de las diferentes categorías juveniles del club, Jordan logró debutar con el Sunderland en la Premier League el 1 de noviembre de 2008 en la derrota por 5-0 frente al Chelsea F. C., luego de haber entrado de cambio al medio tiempo por Steed Malbranque.[3] Posteriormente, el 12 de noviembre, Jordan hizo su debut como titular en la derrota de su equipo por 2-1 ante el Blackburn Rovers en la Football League Cup, siendo sustituido al minuto 80 por Grant Leadbitter.[4]
El 29 de enero de 2009, Jordan fue cedido al Coventry City de la Football League Championship durante un mes,[5] debutando como titular con este equipo dos días después en la derrota por 2-1 ante el Derby County.[6] Su desempeño con el Coventry fue tal que, el 23 de febrero de 2009, el club le extendió su préstamo hasta el final de la temporada 2008-09.[7] Cinco días después, Jordan anotó su único gol con este equipo en la victoria por 2-1 sobre el Norwich City, al haber abierto el marcador al minuto 19.[8] Sin embargo, Jordan sufrió una fractura en el quinto metatarsiano de su pie, por lo que tuvo que regresar al Sunderland el 8 de abril de 2009, finalizando prematuramente su préstamo.[9] En total, Jordan disputó 13 partidos durante su tiempo con el Coventry.[10]
Después de haberse recuperado de su lesión, Jordan fue promovido al primer equipo al comienzo de la temporada 2009-10. El 22 de septiembre de 2009, Jordan anotaría su primer gol con el Sunderland en la victoria por 2-0 sobre el Birmingham City en la tercera ronda de la Football League Cup,[11] mientras que su primer gol en la Premier League sería el 19 de diciembre de 2009 ante el Manchester City, marcando el segundo gol de su equipo al minuto 24, aunque el City se llevaría la victoria por 4-3.[12]
Jordan pasó la mayor parte de la temporada desempeñándose como volante por derecha, aunque también jugaba en la posición de centrocampista defensivo en ausencia de Lee Cattermole. El 24 de abril de 2010, Henderson firmó una renovación de contrato con el Sunderland hasta el 2015.[13] Su buen desempeño con el Sunderland hizo que fuera elegido por los aficionados como el Mejor Jugador Joven de la temporada.[14] Su primera temporada completa con el Sunderland fue todo un logro, ya que además de haber conseguido su primer galardón personal, también logró disputar 38 partidos, anotando en dos ocasiones.[15]
Para la temporada 2010-11, se le asignó a Jordan el dorsal 10, un cambio respecto al dorsal 16 que había utilizado anteriormente. Su primer gol de la temporada sería el 5 de diciembre de 2010 ante el West Ham United, en donde anotó el único gol del encuentro en la victoria de su equipo por 1-0,[16] mientras que su primer doblete con el Sunderland sería el 23 de abril de 2011, en la victoria por 4-2 sobre el Wigan Athletic.[17] Al finalizar la temporada, Jordan fue elegido por segundo año consecutivo como el Mejor Jugador Joven del equipo.[18] Jordan también logró disputar 39 partidos, uno más que en la temporada anterior.[19]
Liverpool F. C.
El 8 de junio de 2011, el Liverpool F. C. llegó a un acuerdo con el Sunderland por la contratación de Henderson,[20][21] pagando una cantidad de 16 millones £.[22] Al día siguiente, Henderson completó su traspaso al Liverpool después de que le realizaran las pruebas médicas correspondientes,[23][24] firmando un contrato de 5 años.[22] Su debut con el Liverpool sería el 13 de agosto de 2011 precisamente frente al Sunderland, en donde ambos equipos empataron a 1-1.[25] El 27 de agosto Jordan marcó su primer gol con el Liverpool en la victoria por 3-1 sobre el Bolton Wanderers.[26] En su primera temporada en el club red fue galardonado con el trofeo al mejor jugador joven del equipo, además de conquistar el título de la Copa de la Liga. Ese mismo año también fue elegido como mejor jugador inglés sub-21.[27] Su segunda temporada en el club no fue fácil ya que perdió la titularidad en muchos partidos, aunque logró un gol decisivo, ante el Udinese, que clasificó al equipo a la siguiente ronda de la Liga Europa.[28]
Se convirtió en indiscutible en el equipo titular de cara a la temporada 2013-14.[29][30][31] En julio de 2015, con la marcha de Steven Gerrard, se convirtió en el primer capitán del equipo.[32][33] A pesar de ello, esa temporada (2015-16) fue muy complicada por la inactividad causada por las lesiones.[34][35] Al inicio de la siguiente, fue galardonado con el mejor gol del mes de la Premier League, en septiembre de 2016, tras su tanto en Stamford Bridge.[36]
El 27 de julio de 2023 puso fin a su etapa en el club después de doce temporadas. Se marchó habiendo disputado 492 partidos en los que anotó 33 goles. En ese momento era el tercer jugador con más encuentros jugados en la Premier League vistiendo la camiseta red y él fue el encargado de levantar el título en 2020, rompiendo así una racha de 30 años sin conquistarlo.[41]
Breve paso por Arabia Saudita y regreso a Europa
Tras abandonar Liverpool, siguió su carrera en el Al-Ettifaq Club donde iba a ser entrenado por su antiguo compañero Steven Gerrard.[42] Apenas estuvo unos meses en el equipo, ya que el 18 de enero de 2024 acordó la rescisión de su contrato y fichó por el A. F. C. Ajax hasta el año 2026.[43]
El 17 de noviembre de 2010 fue llamado por primera vez a la selección de Inglaterra para disputar un encuentro amistoso ante Francia.[45] Jordan disputó todo el partido y fue compañero de Steven Gerrard en el mediocampo, aunque su selección fue derrotada por 2-1.[46] Fue convocado para la Eurocopa de 2012, donde participó en dos encuentros saliendo desde el banquillo.[47]