Som 16-åring så flyttade han från sina föräldrar i London för att bli lärling i sin favouritklubb, och fick sitt genombrott under säsongen 94/95. Vid påsk så hade han tagit en plats i startelvan, och sedan dess har han i stort sett hela tiden varit ordinarie.

Han är passningssäker, men är nog ännu mer känd för sina enorma frisparkar med både kraft och precision. Han första mål i klubben gjorde han i sin europacupdebut, hemma mot Galatasaray. Och har sedan dess gjort flera viktiga mål för United, bland annat mot Chelsea i semifinalen till FA cupen. I september 1996 debuterade han i landslaget, förövrigt samtidigt som Glenn Hoddle debuterade som landslagstränare.

Han blev kårad till årets unga spelare för säsongen 1996/97, då han gjorde flera vackra mål på frisparkar och långskott. Han gjorde bland annat ett mål som redan har blivit en klassiker och det var ett långskott från egen planhalva som gick i mål. Detta var mot Wimbledon på Selhurst Park. Året därpå följdes upp av ännu en strålande säsong och han gjorde sej även känd för sin stora lagmoral.