A skót Hibernianban nevelkedő, 18-szoros válogatott csatár 2012-ben, nagyjából 20 millió euróért szerződött a Wolverhamptontól a „fekete macskákhoz”.
Fletcher klubváltása nem rengette meg a Premier League-et, sunderlandi kalandja során, első szezonjában tizenegyszer zörgette meg a hálót, a folytatás azonban laposabbra sikeredett, a 2013–2014-es, valamint a 2014–2015-ös idényben összesen 43 bajnokin lépett pályára, ezalatt pedig hétszer talált be.
Fletcher akár szomorkodhatna is, de inkább vígan éli az életét a „PL-minimálbérből”.
A skót csatár most épp egy autóvásárlással hívta fel magára a figyelmet, sikerült ugyanis lecsapnia egy Lamborghini Aventadorra, ráadásul egy olyanra, amellyel Gotham oltalmazója, Batman is furikázott a „The Dark Knight Rises” című filmben.
Természetesen Fletcher új kincsét meg is mutatta rajongóinak a közösségi oldalakon – azt követően, hogy csapata 4–0-s vereséget szenvedett az Aston Villától, és visszacsúszott a tabella 17. helyére…