
Paul Scholes je u omladinskim kategorijama bio poznat kao "mali riđokosi", kod tadašnjih trenera.
Naime, sitne građe te čudnog izgleda, mladi Scholes nije imao ono što se tada tražilo u Unitedu. Bryan Robson je tada savjetovao trenera koje omladince da povede u seniore.
Kriterij je bila prijateljska utakmica, u kojoj su briljirali igrači poput Nevilla, Beckhama i Butta. Međutim, na spisku se nije našao Scholes.
Trener je odlučno tvrdio da nema ono što je potrebno da mu se ponudi profesionalan ugovor. A tada je stupila njegova genijalnost na djelo.
Bryan Robson se prisjeća: "Baš kada smo mislili da nema ništa od njega, on uradi ovo... Primio je loptu na šesnaest, spucao jedan lažnjak, branič je proletio. Nakon toga vuče loptu te opet trza protivnika, kliže i drugi branič. Onda se ušetao u šesnaest, golmana bacio u jednu stranu a loptu poslao u drugu."
Nakon toga se znalo da će Paul Scholes ostaviti neizbrisiv trag na Teatru snova. Odigrao je 718 utakmica te postigao 155 golova.