Fletcher trained at the
Anna Scher Theatre. His first film part was as Baby Face in
Bugsy Malone (1976). He made his stage début the following year in a production of ''A Midsummer Night's Dream
. As a youth actor he was regularly featured in British productions in the early 1980s, including The Long Good Friday, The Elephant Man and The Bounty. In 1987 Fletcher was cast in Lionheart. In 1988, he won the Stars de Demain prize at the inaugaral Geneva Cineme Fête for The Raggedy Rawney. As an adult he appeared on television as the rebellious teenager Spike Thomson in Press Gang and in Murder Most Horrid (1991) with Dawn French. He has also starred in the films Caravaggio (1986), The Rachel Papers (1989), Lock, Stock and Two Smoking Barrels (1998), Layer Cake'' (2004), AffirmFilm's
Solomon as
Rehoboam and Universal's
Doom. He appeared as Puck in Britten's ''
A Midsummer Night's Dream'' in 1981 at
Glyndebourne Opera and on their autumn tour, and then again in 1990 in an Opera London production at
Sadler's Wells, subsequently recorded by
Virgin Classics. On television Fletcher has appeared in the major
HBO drama,
Band of Brothers and in a supporting role in the BBC One historical drama
The Virgin Queen (US PBS 2005, UK 2006). He also appeared in
Kylie Minogue's music video for "
Some Kind of Bliss" (1997). He starred on
BBC One in a series based on
Imogen Edwards-Jones's book
Hotel Babylon that ran for four series before being cancelled in 2009. In 2014 he narrated the BBC1 show
Del Boys and Dealers. In 1998, Fletcher featured on the song "Here Comes the Flood" from the album
Fin de Siecle by
The Divine Comedy.
Directing Fletcher's debut as a director was for a script he co-wrote,
Wild Bill, which was released on 20 March 2012. His second film as director is a musical film by
Stephen Greenhorn,
Sunshine on Leith, based around the
Proclaimers songs, which was released on 4 October 2013. In 2015, he directed the feature film
Eddie the Eagle. In December 2017, Fletcher was announced as
Bryan Singer's replacement director on the
Queen biopic
Bohemian Rhapsody. The film was released in November 2018. While Fletcher had helped finish the film, Singer received sole directing credit and he received executive producer credit. Fletcher directed the 2019 biopic
Rocketman about the life and music of
Elton John. In February 2020, he signed on to direct a reboot of
The Saint for
Paramount Pictures. He also directed the
Apple TV+ feature film
Ghosted, which was released in April 2023. ==Personal life==