Sutton 1994-ben a Premier League legdrágább futballistája volt, hiszen a Blackburn Rovers ötmillió fontért vásárolta meg a Norwich Citytől. Ez jó döntés volt, hiszen Alan Shearerrel remek kettőst alkotva megnyerték a bajnokságot.
1999-ben a Chelsea-hez került, de nem tudta beváltani a hozzá fűzött reményeket, így Skóciába tette át székhelyét, ahol három bajnoki címet ünnepelhetett.
Aláírta négy és fél évre szóló szerződését a Manchester Uniteddel Nemanja Vidic. A szerb-montenegrói labdarúgó a Szpartak Moszkvától igazolt a szigetországba. A 24 éves válogatott védő vételáráról nem nyilatkoztak a klub vezetői, de a helyi média szerint az MU 7 millió fontot fizetett érte.
Vidic 2004-ben szerződött a Crvena zvezdától az orosz fővárosba. Vezetésével a nemzeti csapat védelme mindössze egy gólt kapott az idei világbajnokság kvalifikációja során.