Durante sus quince años de carrera en la Football League y la Premier League, jugó un total de 577 encuentros entre liga y copa.

Su primer club profesional fue el Port Vale, donde fichó en 1992 proveniente del amateur Moor Green.

[1]​ En el Port Vale ganó el Football League Trophy de 1993, año en que también ganó el premio a jugador del año del club.

[2]​ Fichó por el Sheffield Wednesday en junio de 1994,[1]​ club donde no alcanzó a estar un año y fue transferido al Aston Villa tiempo después.

[6]​ En febrero de 2011, Taylor fue nombrado embajador del Aston Villa.