Now he's stepping behind the camera for the first time to direct Wild Bill, a moving story of a man (Charlie Creed-Miles) fresh out of prison as he attempts to go straight and rebuild his relationship with sons Dean (Will Poulter) and Jimmy (Sammy Williams).
Digital Spy sat down with Fletcher to discuss his long-standing desire to direct and an incredible, non-CG assisted one-take show of Miles launching a paper aeroplane. We even had time to play a quick game: could Fletcher guess the name of the actor-turned-filmmaker from the name of their first film as director?
On the filmmakers that had a big influence on him, Fletcher said: "One guy that I did work with was a man called Franklin Schaffner, he was old when I worked with him. He directed Papillon, The Boys from Brazil and the first Planet of the Apes.
"He was a fairly accomplished old dude. I was lucky enough to be around people like that as I was working, Hugh Hudson was another great English director I was lucky enough to work with.
"Conversely, the bad directors you can learn as much from. You think, 'I'm not going to do that!'"
Wild Bill opens in UK cinemas on March 23.