Po zdaniu matury i ukończeniu szkoły w Naumburg nad rzeką Saale (Soława), Walther rozpoczął karierę wojskową w roku 1908 jako Fahnenjunker w 52. Pułku Piechoty w Chociebużu. W lutym 1908 roku, już w stopniu FähnrichFähnrich jest stopniem wyżej od Fahnenjunkra, oznacza podchorążego, szkolącego się na oficera, wstąpił (wraz z Hansem-Valetinem Hube do szkoły wojskowej w Nysie (ówczesne Neisse). 22 sierpnia 1910 roku został promowany do stopnia podporucznika (Leutnant) w 11 Kompanii 1. Batalionu 52. Pułku Piechoty w Krośnie Odrzańskim (ówczesne Crossen an der Oder), wchodzącego w skład 10 Brygady Piechoty 5 Dywizji Piechoty III (Brandenburskiego) Korpusu Piechoty.
Wraz z wybuchem I wojny światowej w 1914 roku został mianowany adiutantem w tym batalionie, zaś pod koniec tego roku adiutantem pułku. 25 lutego 1915 awansował do stopnia porucznika (Oberleutnant). Latem 1915 ranny w czasie walk pod Arras – kula trafiła go w obojczyk i przeszła przez szyję. W październiku tego roku w czasie walk w Szampanii odznaczony Krzyżem Żelaznym I Klasy.