Am 3. April 1873 trat er in die Preußische Armee ein. 1876 kam er als Secondeleutnant in das eben erst gegründete Eisenbahn-Regiment. Er verblieb bei dieser Truppengattung und wurde hier mehrfach befördert. Walter erhielt eine Abkommandierung zur Weltausstellung in Paris 1900 und nahm an mehreren Eisenbahnkongressen teil. Aus diesem Interesse an der Schnittstelle zwischen Militär und Eisenbahnwesen schrieb er ein Handbuch für Offiziere der Eisenbahntruppe. Als Kommandeur des Eisenbahn-Regiments Nr. 3 wurde er zum Oberst befördert. Er traf die Standortauswahl und leitete die Errichtung der neuen Kasernen und Übungseinrichtungen für die Eisenbahntruppen im Westen in Hanau, wohin 1910 sein Eisenbahnregiment Nr. 3 verlegt wurde. Hier wurde er am 19. Juli 1911 zum Generalmajor befördert. Ab 1913 kommandierte er die 1. Eisenbahn-Brigade in Berlin und wurde dort am 3. Mai 1914 nach Erreichen der Altersgrenze als Generalleutnant und dem Titel „Exzellenz“ zur Disposition gestellt.