He began his professional football career with Exeter City in June 1992, and made 5 first team appearances before dropping into the non-leagues with Dorchester Town.
In April 1997, he joined Swindon Town for a fee of £25,000 playing over 60 games for the First Division club.
In February 2003, Taylor joined Torquay United on loan,[1] initially for a month's cover as both Sean Hankin and Steve Woods were sidelined with injuries.
The loan deal was extended to the end of the season and he signed for Torquay on a free transfer in June 2003.
He spent much of the early part of the 2006–07 season out of the Torquay side due to injury, but returned to the squad as an unused substitute in the 1–0 defeat at home to Boston United on 16 December 2006.