Fletcher sadurungé naté main kanggo Hibernian F.C., Burnley F.C., lan Wolverhampton Wanderers F.C.. Ing wulan Agustus 2012, panjenengané gabung ing Sunderland kanthi transfer kang rekor transfer klub lan nandatangani kontrak kang durasiné petang taun.