Fue fundador de Associated Speakers, una agencia para oradores que daban discursos posteriormente a las cenas.
Fletcher había empezado a intervenir en Odd Odes en 1937, mucho antes de que el espacio apareciera en la televisión.
La primera Odd Ode fue una cómica, aunque sentimental, lectura del poema guerrero de Edgar Wallace Dreaming of Thee.
Tras esta transmisión, consiguió un programa con regularidad en Radio Luxemburgo, siendo éste el que le dio fama nacional.
También actuó como panelista en el show de la BBC What's My Line?, que se mantuvo entre 1951 y 1963.