La carrière de Paul Scholes a débuté en 1993 avec le centre de formation de Manchester United. Il a joué son premier match avec l’équipe senior des Red Devils en 1994 face à Port Vale. 3 jours plus tard, le milieu de terrain a effectué ses débuts en championnat en remplaçant Lee Sharpe. Lors de cette rencontre, Paul Scholes a marqué 1 but 11 minutes après son entrée en jeu.

Paul Scholes a connu une très riche carrière avec Manchester United. Fidèle à son club, l’anglais est resté dans cette même équipe tout le long de sa carrière. Il a remporté plusieurs trophées majeurs avec les Diables Rouges :
- 1 Coupe Intercontinentale en 1999.
- 2 Ligues des champions en 1999 et en 2008.
- 11 Championnats d’Angleterre en 1996, 1997, 1999, 2000, 2001, 2003, 2007, 2008, 2009, 2011 et 2013.
- 3 Coupes d’Angleterre en 1996, 1999 et 2004.
- 1 Coupe de la Ligue anglaise en 2009.
- 5 Community Shield en 1996, 1997, 2003, 2008 et 2010.
Le milieu de terrain anglais a inscrit 155 buts lors de ses 718 apparitions sous les couleurs de Manchester United. Paul Scholes a également remporté le prix du plus beau but de la saison 2006/2007 après une reprise de volley en dehors de la surface de réparation face à Aston Villa en Premier League.