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. He also appeared in "The Booby and the Beast", an episode in the second series of the BBC's series Robin Hood and in the 2008 radio series The Way We Live Right Now. He appeared in the Bo' Selecta! spinoff A Bear's Tail as The Scriptwriter. He played a brief role in the BBC series New Tricks, in the episode "Final Curtain", as an actor named Tommy Jackson.
He also appeared in the Boon episode "Walking Off Air", playing Eddie Cotton. In 2009, he appeared in Misfits as Nathan Young's dad, reprising the role in 2010 for the second series. Fletcher stars in 2009 in the vampire film Dead Cert, which is directed by Steven Lawson.