Il commence sa carrière à Fulham où il signe un contrat professionnel en avril 1999[1]. Non utilisé, il est prêté successivement à Oldham Athletic puis à Crystal Palace, qui le conserve les saisons suivantes. Il signe à Cardiff City le [1].
Carrière en club
Fulham FC
Après avoir passé ses premières années de formation au club de Farncombe, Hudson achève celle-ci au club de Fulham où il signe professionnel en 2000. Mais il ne parvient pas à se faire une place de titulaire au sein de l'effectif.
Oldham Athletic
Il est donc prêté deux mois à Oldham Athletic où il joue régulièrement et totalise 15 matchs durant cette période. Mais le départ de l'entraîneur d'Oldham, Iain Dowie, le pousse à retrouver Fulham.
Crystal Palace
Lors de la saison 2003-2004, il est prêté trois mois à Crystal Palace, club avec lequel il parvient à décrocher la montée en Premiership. Il est donc naturellement recruté par le club à l'orée de la saison suivante[2]. Ses deux premières saisons se passent difficilement : il ne parvient pas à s'imposer comme titulaire en défense centrale. L'arrivée d'un nouvel entraîneur, Peter Taylor, à l'été 2006, change toutefois la donne, puisque Hudson est cette fois-ci titulaire à part entière et participe à 42 matchs lors de la saison 2006-2007. La saison suivante est du même acabit. Il reçoit même régulièrement le brassard de capitaine de son équipe.
Charlton Athletic
Son contrat expirant à l'été 2008, Hudson prend la décision de partir pour un autre club de deuxième division, Charlton Athletic, avec lequel il ne reste qu'une saison, malgré un contrat de 3 ans[3]. Il devient aussi capitaine de l'équipe qui ne parvient pas à se maintenir et est rétrogradé en troisième division à l'issue de la saison[4].
Cardiff City
Au début de juillet2009, Hudson signe à Cardiff City pour un transfert situé entre 700 000 £ et un million de £[5]. Le capitaine de Cardiff Joe Ledley quittant le club, Hudson récupère à nouveau le brassard[6]. Il inscrit son premier but sous les couleurs de Cardiff en novembre 2009 lors d'une défaite contre Swansea City (2-3)[7].
Lors de la saison 2010-2011, l'arrivée de l'international gallois Craig Bellamy, natif de Cardiff, prive Hudson du brassard. Mais Bellamy, seulement prêté, quitte Cardiff à la fin de la saison et, alors que le club recrute un nouvel entraîneur en la personne de Malky Mackay en juin 2011, celui-ci rend le brassard à Hudson[8]. L'entraîneur se dit même « fier » de l'avoir pour capitaine. « C'est quelqu'un qui a le respect de chacun dans le vestiaire », ajoute-t-il[9]. En janvier 2012, alors qu'il a 29 ans, il signe une prolongation à son contrat avec Cardiff et s'engage jusqu'en 2014[10]. Le , il prend part à la finale de coupe de la Ligue anglaise de football, qui oppose Cardiff City à Liverpool au stade de Wembley devant près de 90 000 spectateurs, match que remporte Liverpool aux tirs au but[11].
Il ponctue sa saison 2011-2012 en inscrivant un but spectaculaire de 55 mètres contre Derby County[12].
Huddersfield Town
Le , il rejoint Huddersfield Town. Le , il annonce qu'il met un terme à sa carrière sportive et intègre le staff de Huddersfield[13].
Reconversion
Intégré au staff technique de David Wagner à Huddersfield en , il devient entraîneur de la réserve du club en .
Le , Hudson est nommé entraîneur intérimaire des Terriers à la suite du licenciement de Wagner.