Nach Jugendjahren in Rouen trat Valtier am 9. April 1790 als Junker in das Dragonerregiment „von Borstell“ der Preußischen Armee ein. Zunächst als Fähnrich, später als Sekondeleutnant nahm er 1794/95 während des Feldzuges in Polen an der Belagerung von Warschau sowie den Gefechten bei Wola und Kapinos teil. Mitte Mai 1795 stieg Valtier zum Adjutanten auf. Als Premierleutnant wurde er am 1. Oktober 1805 Generaladjutant bei Generalleutnant von Hertzberg. Während des Vierten Koalitionskrieges kämpfte Valtier in den Gefechten bei Halle, Lychen, Waren und Criewitz. Nach der Schlacht bei Lübeck und der Kapitulation von Ratekau geriet er in Gefangenschaft, wurde inaktiv gestellt und erhielt ab dem 10. August 1807 nur noch Halbsold. In der Zwischenzeit hatte er am 2. Mai 1806 die preußische Adelsanerkennung erhalten.