Fletcher began his club career with Hibernian, playing in 156 Scottish Premier League games and scoring 43 goals. English club Burnley paid a club record transfer fee of £3 million to sign Fletcher in June 2009.
Fletcher was drafted 202nd overall by the Calgary Flames in the 1980 NHL Entry Draft. He played in four NHL games with the Montreal Canadiens and Winnipeg Jets over parts of two seasons.