En su carrera, Sutton ha jugado en el Norwich City, Blackburn Rovers, Chelsea, Celtic, Birmingham City y Aston Villa.