Fletchers første rolle var som Baby Face i i 1976 og han fikk sin debut på teater året etter i en produksjon av . Fletcher er mest kjent for sin rolle i regissør Guy Ritchie sin film, , og i den kritikerroste TV-serien fra TV-kanalen HBO. Hans amerikanske aksent gjorde at publikum var overbevist om at han faktisk var amerikaner.