Born in Ormskirk, Lancashire, Fletcher played for the Manchester Unitedyouth team while he was at primary school. When he was 13 he joined Liverpool but failed to receive a Youth Team Scholarship. While representing Lancashire he was discovered by Burnley who did offer him a YTS.
Burnley
Fletcher was given his first professional contract by Burnley in March 2009 and became part of the first team for the 2009–10 season. 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. He scored his first goal after coming on as a substitute in a 2–1 defeat to Rotherham United on 23 January 2010. He returned to Burnley on 24 February 2010. Fletcher made his debut for Burnley in the League Cup match against Morecambe on 24 August coming on as a substitute for Jay Rodriguez. On 15 October 2010, he moved to Stockport County on a one-month loan. He made his debut for the club on 16 October 2010, as part of a 2–1 victory over Barnet. The loan was extended into a second, then third month. 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. On 15 August 2011, Fletcher joined Accrington Stanley on loan until January 2012. On his Accrington debut he scored the winner in a 1–0 win at home to Bradford City. He returned to Burnley on 21 October 2011 after making 12 appearances. On 28 February 2013, Fletcher joined League One club Yeovil Town on a one-month loan deal. Fletcher was released by Burnley on 21 May 2013.
He signed for League Two club York City on a two-year contract on 13 June 2013. 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. Fletcher scored his first goals for York with two goals in a 4–2 home win over Portsmouth on 28 September 2013.
On 27 June 2015, Fletcher signed with Scottish Premiership club Motherwell on a one-year contract. On his debut, he scored after just four minutes, as Motherwell won 1–0 away to Inverness Caledonian Thistle on 1 August 2015. He was released by the club at the end of 2015–16 after his contract expired.
On 30 August 2016, Fletcher signed a two-year contract with Welsh Premier League club The New Saints. He scored 1 goal from 23 appearances in 2016–17 as The New Saints won the Welsh Premier League title. He left the club in May 2018.
Chorley
In June 2018 he joined Chorley. In August 2018 he joined Lancaster City on a month long loan.
