Taylor is best known for his time at Aston Villa. During his time there, from 1993-2003, Taylor appeared 233 time and scored twenty-eight goals. Taylor established himself as a fan favorite, scoring to help the club beat Leeds during the 1996 League Cup .