Walter, 1913 yılında Aschersleben'de doğmuştur. Walter, 1956 yılında Lozan şehrinde düzenlenen 1. Eurovision Şarkı Yarışması'nda Almanya'yı "Im Wartesaal zum großen Glück" adlı şarkıyla ve Freddy Quinn ile birlikte temsil etmiş, yarışmanın sonucu açıklanmadığından Lys Assia hariç tüm katılımcılar ikinci olmuştur.