Scholes kom til Manchester United allerede som 16-åring den 8. juli 1991, og debuterte for førstelaget med to mål mot Ipswich den 24. september 1994. Det var imidlertid først i sesongen 1997/98 at han etablerte seg som fast på Uniteds midtbane. Til gjengjeld har han beholdt plassen siden dengang, og har spilt over 700 kamper for klubben siden debuten i 1994.