Chỉ có rất ít người có đủ thực tài và đức để làm cho tượng đài Sir Bobby Charlton phải ấn tượng cao độ. Huyền thoại của United nói về Paul Scholes: "Luôn luôn bình tĩnh và tập trung, cộng với tài chuyền bóng chính xác như đặt giúp Scholes trở thành một cầu thủ thực sự rất đáng xem."

Paul Scholes là một thành viên quan trọng trong lứa cầu thủ hoàng kim mà Manchester United đào tạo thành công trong thập kỷ 90, bên cạnh Beckham, Giggs, Butt và anh em nhà Neville. Tiền đạo "hoàng tử hạt tiêu" sinh tại Manchester này ghi bàn trong cả trận ra mắt màu áo đội 1 Man United gặp Port Vale tại League Cup mùa giải 1994/95 lẫn trận đầu tiên tại giải Ngoại hạng gặp Ipswich.

Paul Scholes đạt đủ độ chín để trở thành thành viên chính thức của đội 1 Manchester United vào đúng thời điểm huyền thoại Eric Cantona bị treo giò 9 tháng sau pha kungfu nổi tiếng ở mùa bóng 1995/96. Anh thay thế Cantona một cách hoàn hảo, giúp Man United đoạt cú đúp ở mùa bóng đó: vô địch giải Ngoại hạng và giành FA Cup.

Cùng với Keane, Giggs và Beckham, anh trở thành lá phổi của đội bóng giành cú ăn ba vĩ đại năm 1999, cho dù không thể có mặt tại trận chung kết do bị dính 2 thẻ vàng trước đó. Khi Man United giành chức vô địch Premiership năm 2003, Paul Scholes cũng đóng góp tới 20 bàn thắng, chỉ đứng sau Ruud van Nistelrooy.

Bộ sưu tập 14 huy chương các loại của Paul Scholes chỉ thua kém đúng 5 cầu thủ trong lịch sử CLB, trong đó chỉ có Ryan Giggs là còn đương thời. Một vấn đề về tầm nhìn đã buộc Scholes rời xa sân cỏ trong nửa sau của mùa giải 2005/06, nhưng anh đã tìm lại được chính mình để giúp cho Quỷ Đỏ có được danh hiệu Premiership mùa 2006/07. Những lần tỏa sáng cá nhân như pha mở tỉ số trong trận thắng 2-0 trước Liverpool vào tháng Mười năm 2006 và một cú vô-lê tuyệt đẹp trong chiến thắng 3-0 tại Aston Villa hai tháng sau đó, bàn thắng đã giúp anh giành được giải Bàn thắng đẹp nhất mùa giải trong buổi lễ trao giải cầu thủ của CLB.

Những đóng góp của anh đã được các cầu thủ cũng như giới báo chí công nhận khi anh xếp ở vị trí thứ ba trong danh sách Cầu thủ xuất sắc nhất năm của PFA và vị trí thứ tư trong bầu chọn của các nhà báo bóng đá - cả hai giải thưởng này đều thuộc về người đồng đội của anh Cristiano Ronaldo.

Hiện tại anh đang đứng thứ 7 trong danh sách những người khoác áo CLB nhiều nhất và đứng thứ 12 trong danh sách những vua phá lưới của CLB. Không còn nghi ngờ gì nữa, Scholes là một trong những tài năng xuất chúng nhất trong lịch sử United.