Fletcher er i brassbandkretser mest kjent for å ha skrevet , til i 1913 - det første originalskrevne brassbandverket brukt som pliktnummer i en større og kjent brassbandkonkurranse. Fletcher skrev også det populære verket for brassband, som ble bestilt av John Henry Iles (1871-1951) til det nasjonale britiske brassbandmesterskapet i 1926. Stykket er delt inn i tre satser; - kjent for tre fanfareaktige korte soloer for trombonistene, - en hyllest til korpsfolk som mistet livet under den første verdenskrigen og endelig - Allegro con spirito. Fletcher regnes for å være blant de mest betydningsfulle komponistene innen sin genre.