Profesionalnu karijeru je počeo u Aston Villi 1989. godine. Debitovao je 24. marta 1990. godine protiv Crystal Palaca. U Birminghamu se zadržao do 1998. godine kada prelazi u Manchester United. U prvoj sezoni u klubu sa Old Trafforda je bio jedan od ključnih igrača. Sezonu je završio sa 18 postignutih golova. Sa Manchesterom je osvojio Premijer ligu u tri navrata, te po jedanput FA kup, Ligu prvaka i Interkontinentalni kup.