He started off in Cardiff, producing packages for BBC Radio Wales. He then moved to London to work behind the scenes at BBC Radio Five Live. Several years later he began working on BBC 2W, the digital TV channel for Wales. He also presented and reported on sport for BBC Wales Today.
Married to a Welsh-speaking wife, Fletcher studied Welsh (Cymraeg) as well so that his daughter could attend a Welsh-language medium school.