1781 meldete sich Walther freiwillig zur Armee und konnte sich dort bald auszeichnen; am 22. September 1789 wurde er zum Sous-lieutenant und am 10. Mai 1792 zum Lieutenant befördert. Am 1. Oktober 1792 erfolgte die Beförderung zum Capitaine Unter Befehl von General André Masséna kämpfte er in der Schlacht bei Neerwinden (18. März 1793) mit der Beförderung zum Chef d’escadron am 1. Mai 1793. Weitere Beförderungen erfolgten am 27. September 1793 zum Chef de brigade, und zum Général de brigade am 22. Oktober 1793. Einsätze im Gefecht bei Winterthur (27. Mai 1799) und in der ersten (4./7. Juni 1799) und zweiten Schlacht von Zürich (25./26. September 1799).