 Taylor started his professional career at Millwall where he played 28 games before being signed by Bolton for £150,000 in March 1996.Taylor failed to break into the Bolton side and only managed to score three goals in all competitions.One of these goals came in the memorable 6–1 League Cup win over Premier League side Tottenham Hotspur, when Bolton were in the second tier.