1 A felnőtt klubokban játszott mérkőzések és gólok csak a bajnoki mérkőzések adatait tartalmazzák. Utolsó elszámolt mérkőzés dátuma: 2017. december 30. 2 Utolsó elszámolt válogatott mérkőzés dátuma: 2017. október 8.
Fletcher 2000 nyarán került a Manchester United ifiakadémiájára, 2001 februárjában pedig megkapta első profi szerződését. A legtöbben arra számítottak, hogy ő lesz David Beckham utódja és néhány év múlva kihagyhatatlan lesz a United kezdőjéből. A 2003–04-es szezonban számoltak vele először komolyan az első csapatnál, a 2004-es FA Kupa-döntőn, a Millwall ellen kezdőként kapott lehetőséget.
2015. február 2-án, miután szerződése lejárt, ingyen szerződött a birminghami klubhoz. Február 8-án a Burnley FC ellen debütált. Első gólját április 11-én szerezte a Leicester City FC elleni 3–2-re elveszített bajnokin. Februári bemutatkozása, és 2015 októbere közt egy bajnokiról sem hiányzott. Október 28-án ő szerezte a győztes gólt a Newcastle United elleni 1–0-s mérkőzésen.
Válogatott
Fletcher a második válogatott meccsen győztes gólt szerzett Litvánia ellen. 2004. május 26-án, egy Észtország elleni barátságos meccsen csapatkapitányként vezette a skótokat. Ezzel ő lett a nemzeti csapat legfiatalabb kapitánya John Lambie után. 2005 októberében, egy vb-selejtezőn 25 méterről vette be a szlovének kapuját.2004 május 26-án az észtek elleni találkozón ő volt a csapatkapitány.Alex McLeish őt tette meg csapatkapitány-helyettesnek, majd 2009-ben, miután Barry Fergusont fegyelmi vétségek miatt kizárták a válogatottból, ő lett a nemzeti csapat kapitánya.
Sikerei, díjai
Angol bajnok: 2006-07, 2007-08, 2008-09, 2010-11, 2012-13