Sinh ra ở Salford, nhưng sau đó chuyển đến Langley, Scholes xuất sắc trong cả hai môn cricket và bóng đá ở trường. Anh được đào tạo lần đầu tiên bởi Manchester United lúc 14 tuổi sau khi được phát hiện bởi một trinh sát tại trường học của mình. Anh sau đó ký hợp đồng với câu lạc bộ sau khi ra trường năm 1991 và chính thức trở thành cầu thủ chuyên nghiệp vào năm 1993. Paul có trận ra mắt cho United trong mùa giải 1994-95. Scholes đã thi đấu 66 trận cho đội tuyển Anh từ năm 1997 đến 2004, tham gia World Cup 1998 và World Cup 2002, cũng như Euro 2000 và 2004. Anh được coi là một trong những tiền vệ xuất sắc nhất trong thế hệ cầu thủ cùng thời, và nhận được nhiều lời ca ngợi từ các huấn luyện viên và cầu thủ như Xavi hay Thierry Henry. Tuy nhiên anh bị chỉ trích vì nhận nhiều thẻ phạt khi là cầu thủ nhận nhiều thẻ vàng thứ tư ở Ngoại hạng Anh (97 thẻ) và là cầu thủ nhận nhiều thẻ vàng nhất tại Champions League (32 thẻ).