Am 1. Mai 1864 trat Fetter als Avantageur in das Ersatzbataillon des Brandenburgischen Füsilier-Regiments Nr. 35 der Preußischen Armee ein. Mit diesem Regiment kämpfte er im selben Jahr gegen Dänemark und kam bei den Kämpfen um die Insel Alsen sowie bei Höruphaff zum Einsatz. Am 11. Oktober 1865 zum Sekondeleutnant befördert, nahm Fetter 1866 während des Krieges gegen Österreich an den Schlachten von Münchengrätz und Königgrätz teil. Er fungierte ab 1. Oktober 1868 für ein Jahr als Adjutant des III. Bataillons in Brandenburg und wurde anschließend zur weiteren Ausbildung an die Kriegsakademie kommandiert. Diese musste er im Juli 1870 wegen des Deutsch-Französischen Krieges vorzeitig abbrechen. Ab 20. Juli 1870 war Fetter Ordonnanzoffizier der 11. Infanterie-Brigade und kam so bei Mars-la-Tour, Gravelotte, Artenay, Orléans und Le Mans sowie der Belagerung von Metz zum Einsatz. Am 7. Februar 1871 zum Premierleutnant befördert und für seine Leistungen mit beiden Klassen des Eisernen Kreuz ausgezeichnet, nahm Fetter seine Studien an der Kriegsakademie am 1. Oktober 1871 wieder auf.