Fletcher was given his first professional contract by Burnley in March 2009 and became part of the first team for the 2009–10 season.[citation needed] In January 2010, Fletcher was sent out on loan to League Two club Grimsby Town and made his debut against Cheltenham Town on 16 January 2010, less than 24 hours after signing on loan.[4] He scored his first goal after coming on as a substitute in a 2–1 defeat to Rotherham United on 23 January 2010.[4] He returned to Burnley on 24 February 2010.[5]
Fletcher made his debut for Burnley in the League Cup match against Morecambe on 24 August coming on as a substitute for Jay Rodriguez.[6] On 15 October 2010, he moved to Stockport County on a one-month loan.[7] He made his debut for the club on 16 October 2010, as part of a 2–1 victory over Barnet.[8] The loan was extended into a second, then third month.[9]
Fletcher had to wait almost another full year before his next appearance for Burnley, again in the League Cup coming on as a substitute for Jay Rodriguez in Burnley's 6–3 win over Burton Albion on 9 August 2011.[citation needed]
On 28 February 2013, Fletcher joined League One club Yeovil Town on a one-month loan deal.[10] Fletcher was released by Burnley on 21 May 2013.[11]
York City
He signed for League Two club York City on a two-year contract on 13 June 2013.[12] His debut came as a 70th-minute substitute in a 4–0 home defeat to his former club Burnley in the first round of the League Cup on 6 August 2013.[13] Fletcher scored his first goals for York with two goals in a 4–2 home win over Portsmouth on 28 September 2013.[13]
Motherwell
On 27 June 2015, Fletcher signed with Scottish Premiership club Motherwell on a one-year contract.[14] On his debut, he scored after just four minutes, as Motherwell won 1–0 away to Inverness Caledonian Thistle on 1 August 2015.[15] He was released by the club at the end of 2015–16 after his contract expired.[16]
The New Saints
On 30 August 2016, Fletcher signed a two-year contract with Welsh Premier League club The New Saints.[17] He scored 1 goal from 23 appearances in 2016–17 as The New Saints won the Welsh Premier League title.[18] He left the club in May 2018.[19]