1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 27 janvier 2024
Natif de North Shields, Tyne and Wear, il est formé et commence sa carrière dans le grand club local, Newcastle United. Lors de son premier match, le , une défaite 1-2 contre Wolverhampton Wanderers en D2, il devient le plus jeune joueur à porter le maillot des Magpies, record qu'il détient encore à l'heure actuelle.
Il connaît 5 saisons entière en Premier League avec Newcastle United (terminant à deux occasions le championnat à la 2e place, en 1995-96 et en 1996-97 et jouant la finale de la FA Cup1997-98, perdue 2-0 contre Arsenal). Mais, peu après le début de la 1998-99, Ruud Gullit décide de le vendre, au grand désarroi des supporteurs des Magpies qui appréciaient sa loyauté au club.
Toutefois, cette vente répondait à des impératifs économiques, et il est donc transféré à Aston Villa pour 4 millions de £ en . Il y reste deux saisons en Premier League, au cours desquels le club finira deux fois 6e, avant d'être de nouveau transféré à Everton pour 2,5 millions de £ pendant l'été 2000.
Lors de son passage chez les Toffees, à un moment où de nombreuses blessures avaient décimé l'effectif, l'entraîneur, Walter Smith, utilisa la polyvalence de Watson pour le faire jouer quelques matches en attaque, associé à un attaquant de métier, Tomasz Radzinski. Cet intermède en attaque se déroule de la meilleure des manières, avec même un coup du chapeau à la clé, le , lors d'une victoire 4-0 contre Leeds United.
Après cinq saisons à Everton, il est transféré à West Bromwich Albion où il reste une saison et demie, avant d'être prêté le à Sheffield Wednesday pour la fin de la saison 2006-07 en D2. Il rejoint son nouveau club qui traverse alors une période difficile et qui vient de connaître cinq défaites d'affilée. Avec son arrivée, les choses changent du tout au tout, car avec Watson sur le terrain, Wednesday enregistre 6 victoires, 4 matches nuls et uniquement 1 défaite.
C'est ainsi que Sheffield Wednesday se décide à recruter définitivement Watson à l'issue de son prêt, en . Le , le club annonce que Watson succède à Lee Bullen(en) comme capitaine, charge qu'il partage avec Richard Wood. Malheureusement, il est confronté à forme physique qui se dégrade avec des blessures à répétition, à tel point qu'il décide de mettre un terme à sa carrière le , date à laquelle il est libéré de son contrat par Sheffield Wednesday.
Carrière d'entraîneur
Il décide de se reconvertir comme entraîneur et le , il est nommé comme entraîneur des équipes de jeunes d'Huddersfield Town, où il retrouve son ancien coéquipier Lee Clark. Le , les deux sont nommés comme entraîneurs-adjoints de Birmingham City avant d'être renvoyés de leurs postes le .