Ông bắt đầu sự nghiệp ở câu lạc bộ Norwich City ban đầu là một trung vệ trước khi được chuyển đổi thành một tiền đạo của HLV Dave Stringer. Ông có trận ra mắt vào ngày 04 tháng 5 năm 1991 trong chiến thắng 1-0 trên sân nhà trước Queens Park Rangers ở giải hạng nhất(cũ) tiền thân của giải Ngoại hạng Anh sau này.
Trong mùa giải cuối cùng của Stringer là người quản lý, 1991-1992, Norwich vào bán kết FA Cup và Sutton dần giành được thành công với đội bóng đầu tiên. Sutton ra sân 21 lần ở mùa giải đó, ghi được hai bàn.
Ông nhanh chóng tìm thấy thành công ở vị trí mới của mình ở Norwich đội bóng đã chơi ở mùa giải đầu tiên của Ngoại hạng Anh (1992-1993), trước khi giành vị trí thứ ba ở giải dưới thời HLV mới của Mike Walker. Sutton chơi trong 38 trận ở Premier League mùa này, ghi được tám bàn thắng. Ông ghi bàn cao thứ hai của câu lạc bộ sau Mark Robins.
Vào mùa thu năm 1993, ông là một phần trong đội hình của phía Norwich mà đánh bại Bayern Munich từ UEFA Cup. Ông đã ghi 25 bàn thắng tại Ngoại hạng Anh mùa này, nhưng sau khi Walker đào thoát sang Everton vào tháng Giêng để lại cho John Deehan, Norwich trượt ra khỏi top năm và kết thúc giải ở vị trí thứ 12.
Sutton đã trở thành cầu thủ đắt giá nhất của bóng đá Anh vào tháng Bảy năm 1994, khi ông được chuyển đến Blackburn Rovers với giá 5 triệu bảng. Trong mùa giải đầu tiên của mình tại sân Ewood Park ông đã tạo nên cặp tiền đạo đáng sợ nhất ở giải Ngoại hạng Anh (được gọi là 'SAS') với Alan Shearer(người đã ghi 34 lần trong mùa giải đó) và ông ghi mười lăm bàn thắng tại Ngoại hạng Anh để giúp câu lạc bộ giành danh hiệu vô địch quốc gia đầu tiên của mình kể từ năm 1914.
Do bị chấn thương liên miên nên ông chỉ có 13 lần ra sân tại Premier League trong mùa 1995-1996 và không ghi một bàn thắng nào tại giải đấu này. Tiền đạo đá cặp thường xuyên Shearer của mùa giải đó là Mike Newell, nhưng vào cuối mùa giải cả Shearer và Newell rời câu lạc bộ, để lại Sutton và Kevin Gallacher là tiền đạo lớn duy nhất của Blackburn.
Ông lấy lại phong độ của mình trong ba mùa giải tiếp theo và là tay săn bàn ghi nhiều bàn nhất tại Ngoại hạng Anh mùa 1997-1998, ghi được 18 bàn.
Chelsea (1999–2000)
Sutton đã được bán cho Chelsea với giá 10 triệu bảng sau khi Blackburn xuống hạng. Thời gian của ông ở Stamford Bridge là không hạnh phúc, trong khi cố gắng để được ra sân để xứng với cái giá của mình và để thích ứng với phong cách chơi, ghi một bàn cho Chelsea ở trận đấu trong chiến thắng 5-0 trước Manchester United trong 29 lần ra sân, và ghi tổng cộng 3 bàn thắng, 2 bàn còn lại ghi ở trận đấu với Skonto Riga ở vòng loại Champions League, và Hull City trong FA Cup. Ông đã không thậm chí ở băng ghế dự bị trong chiến thắng ở FA Cup của câu lạc bộ với Aston Villa, và đã được bán cho đội bóng ở Giải bóng đá ngoại hạng Scotland là đội Celtic với giá 6 triệu £ vào mùa hè năm 2000.
Celtic (2000–2006)
Sau khi mùa giải đáng thất vọng của mình tại Chelsea, Sutton nhanh chóng lấy lại thành tích ghi bàn ở Celtic. Sutton ghi bàn thắng ở trận ra mắt giải đấu của mình trong một 2-1 trước Dundee United vào tháng 7 năm 2000. Sutton được lòng yêu quý với các fan Celtic bốn tuần sau đó ở đầu trận Old Firm của mình chống lại Rangers - ghi bàn thắng trong một chiến thắng kịch tính 6-2 cho Celtic. Sutton đã tạo thành một cặp tiền đạo trên sân cỏ với cầu thủ người Thụy Điển Henrik Larsson, đồng thời làm lu mờ thời giai đoạn anh đá cặp với Shearer.
Ở Celtic ông đã cùng với đội bóng này giành 4 chức vô địch ngoại hạng Scotland,3 cúp quốc gia Scotland,1 cúp liên đoàn Scotland và 1 lần vào chung kết UEFA Cup và giành ngôi á quân.
Birmingham City (2006)
Ông gia nhập câu lạc bộ Premier League Birmingham City vào tháng 1 năm 2006,[2] nhưng chấn thương đã khiến ông chỉ ra sân 11 lần, ghi một bàn trong trận thua derby Birmingham trước Aston Villa vào giữa tháng 4.[3] Một trong số những cầu thủ được trả lương cao bị chủ câu lạc bộ David Sullivan chỉ trích, Sutton đã được ra mắt vào cuối mùa giải, sau khi Birmingham xuống hạng ở Championship.[4]
Aston Villa (2006–2007)
Sutton ký hợp đồng với Aston Villa trong tháng 10 năm 2006, cho đến khi kết thúc mùa giải 2006-07, nơi ông hợp tác với cựu HLV của Celtic Martin O'Neill. Sutton đã ghi bàn thắng đầu tiên cho câu lạc bộ với chiến thắng trước Everton vào tháng 11 năm 2006.
Tuy nhiên, trong một trận đấu với Manchester United vào tháng 12 năm 2006, ông bị mờ mắt, và nhận được ý kiến của một số chuyên gia nói rằng chấn thương sẽ không hồi phục. Ngày 05 tháng 7 năm 2007, Sutton từ giã bóng đá do chấn thương mắt.
Thống kê sự nghiệp
Câu lạc bộ
Số trận và bàn thắng ghi cho clb, mùa giải và giải đấu
