* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 10 september 2017. ** Antal landskamper och mål är korrekta per den 12 oktober 2015.
Fletcher har tidigare representerat Hibernian, Burnley och Wolverhampton, innan han skrev på för Sunderland i augusti 2012. Fletcher tillbringade en stor del av sin uppväxt i Skottland och valde att spela för det skotska landslaget istället för det engelska. Fletcher är känd som en god målskytt på Premier League-nivå och har gjort fler än 10 ligamål vid flera tillfällen, samt varit sina lags bästa målskytt. Han har dock varit med om två nedflyttningar, och till och med 2013 har inget av hans Premier League-lag slutat högre än sjuttonde i Premier League. Fletcher har därmed ofta varit avgörande vid bottenstrider för om hans mål ska räcka för att hålla sina lag kvar.