Prior to marrying his wife in June 2004 he was known as Gary Fletcher, adopting the surname Taylor-Fletcher in football terms from the beginning of the 2004–05 season.

He was appointed as manager of AFC Crewe in March 2023[4] a Fan-owned football team[5] who play in the premier division of the Staffordshire County Senior League.

Taylor-Fletcher was a roofer by trade and it was during this time he was spotted by scouts of Conference National club Northwich Victoria while playing a charity friendly against a local team made up of labourers.

[6] He began his career playing semi-professional football (as Gary Fletcher) with Northwich Victoria in 1999, with whom he scored eighteen goals in 43 appearances.

On 16 March 2001, he went on loan to Hull City who were then in the Third Division, the fourth tier of the Football League, where he made five appearances in two months at the club.

[7] On 14 August 2003, Fletcher signed for Lincoln City on a free transfer, where he was reunited with former Northwich Victoria coach Keith Alexander.

[9] He also won the Supporters Player of the Year award for the 2003–04 season[10] and played for them in the Football League Two play-off final in May 2005, which they lost to Southend United.

On 8 August 2006, Taylor-Fletcher scored the 500,000th goal in The Football League, with a 25-yard drive into the top-left corner, to lead the Terriers to a 3–0 home victory over Rotherham United.

[12] In January 2006, he scored against Chelsea in an FA Cup third-round match at Stamford Bridge, which, for seven minutes, put Town on level terms with the Premier League champions.

On 9 July 2007, Taylor-Fletcher signed for Blackpool for an undisclosed fee in a two-year deal, ahead of the Seasiders' first season back in the second tier of English football since 1978.

On 14 August 2010, he scored Blackpool's first-ever Premier League goal, in a 4–0 win over Wigan Athletic on the opening day of the 2010–11 season at the DW Stadium.

[16] Twelve months later, Taylor-Fletcher also scored the first goal (for Blackpool and in all) of the 2011–12 Football League season, in a single-goal victory against Hull City at the KC Stadium.

[21] The following February, he joined Championship strugglers Millwall on loan for the rest of the season, signed by his former Blackpool manager Ian Holloway.