Lock, Stock and Two Smoking Barrels
Fletcher hatte 1976 im Alter von zehn Jahren seinen ersten Filmauftritt in der Komödie "Bugsy Malone". In den 1980ern spielte er in zahlreichen Filmen mit, unter anderem in den Filmen "Die Bounty" (1984) und "Revolution" (1985). Andere Hauptrollen spielte Fletcher etwa in der Komödie "Er? Will! Sie Nicht?" von Damian Harris aus dem Jahr 1989 und 1998 in Guy Ritchies Gangsterkomödie "Bube, Dame, König, grAS". In der britischen Erfolgsserie "Hotel Babylon" verkörpert Fletcher den Chef-Concierge Tony Casemore. Die Serie wurde in Großbritannien 2006 erstausgestrahlt und lief in Deutschland von 2008 bis 2010 auf dem Pay-TV-Sender FOX Channel und 2010 auf Comedy Central.