El joven Walter se unió a la Luftwaffe en octubre de 1939, siendo entrenado en la "Jagdfliegerschule 5" (Escuela para pilotos de caza Nº5), cerca de Viena.