U bogatoj povijesti Manchester Uniteda samo se devet igrača može pohvaliti da su odigrali 500 ili više utakmica za klub. Od aktivnih nogometaša to su Gary Neville i Ryan Giggs, a u nedjelju će u "klub 500" ući i Scholes.
Paul Scholes, koji je rođen Manchesteru, cijelu je karijeru proveo u klubu s Old Trafforda. Kao junior igrao je centarfora, a u prvoj momčadi debitirao je 1994. godine. Od tada pa do danas igra u veznoj liniji. Unatoč prelasku u vezni red, sačuvao je golgeterske sposobnosti iz juniorskih dana, te je tijekom karijere zabio 131 gol.
S Manchester Unitedom bio je prvak Europe (1999.), te je osvojio sedam naslova prvaka Engleske. Nažalost, zbog žutih kartona nije mogao igrati u finalu Lige prvaka 1999., kada je Manchester pobijedio Bayern 2:1.
Za reprezentaciju Engleske odigrao je 66 utakmica.