Fletcher finished his early music training as an organ scholar at Jesus College, Cambridge under the tutelage of Thurston Dart and Geraint Jones.
[1] After leaving the army, Fletcher taught for two years at Uppingham School before being appointed Music Advisor to the East Riding of Yorkshire in conjunction with organist of Beverley Minster.
As department chair, Fletcher was a key figure in bringing to Halifax William Tritt, Carol van Feggelen, Jefferson Morris and Phillipe Djokic.
Fletcher was also one of the principal founders of the Dalhousie Opera Company, and over several seasons conducted the Marriage of Figaro by Wolfgang Amadeus Mozart, the Barber of Seville by Gioachino Rossini and Tosca by Giacomo Puccini.
With the orchestra, as Principal Music Advisor for Leicestershire, he embarked upon a series of tours throughout Europe, and as a group they became known for the quality of their performances of Gustav Mahler, Dmitri Shostakovich, Messiaen, Charles Ives, Michael Tippett, Elliott Carter, Douglas Young, Iannis Xenakis and other 20th-century composers.