Fletcher nahm von 1914 bis 1918 als Soldat am Ersten Weltkrieg teil. Er war zunächst Abteilungskommandeur der Ersatz-Abteilung 52, erlitt am 12. Oktober 1914 eine Verwundung, wurde am 15. Mai 1915 zum Abteilungskommandeur im Feld-Artillerie-Regiment Nr. 201 ernannt und war bei Kriegsende Regimentsführer. Nach der Novemberrevolution war er Mitbegründer des Heimatbundes Ostpreußen in Königsberg und Vorstandsmitglied während der Zeit der Weimarer Republik. Vom 1. Februar bis zum 25. Juli 1919 befehligte er die Baltische Landeswehr im Baltikum und erlitt während des lettischen Unabhängigkeitskrieges in der Schlacht von Wenden eine Niederlage gegen estnisch-lettische Truppen. Er war kurzzeitig Militärgouverneur von Riga und wurde als Major aus der Reichswehr entlassen. Im Dritten Reich wurde Fletcher wegen seiner Haltung als Kommandeur der Landeswehr angefeindet und zeitweise inhaftiert. 1945 musste er vor der Roten Armee nach Westdeutschland fliehen.