Born in Leicester, Leicestershire, Taylor began his career at Premier League club Bolton Wanderers as a youngster in 2001, but his chances were limited and he made just two substitute appearances for them, both in the FA Cup.
He left Bolton Wanderers in 2003 and joined Scunthorpe United permanently, he went on to make 96 appearances at The Iron, scoring 12 goals in the process.
His chances were limited during the first half of the 2007–2008 season, and Taylor stated he would not sign any contract extension offered by Scunthorpe.
On 13 August 2009, Taylor was announced as a Brentford player for an undisclosed fee, becoming Andy Scott's 12th signing of the summer.
[6] Taylor joined Burton Albion on a two-year contract after his release from St Johnstone.