Estudià a la Universitat de Leipzig entre el 1521 i 1525. Durant aquests anys estigué al servei de la capella de l’elector de Saxònia com a cantant baix. Publicà la que fou la primera col·lecció protestant de composicions corals, Geystliches gesangk Buchleyn (Witenberg, 1524). El 1525 fou cridat per M. Luter perquè l’ajudés en la composició de la Deutsche Messe. Un cop mort el seu patró, l’elector Frederic, el mateix any 1525 Walter es convertí en kantor de la Lateinschule de Torgau. Es mantingué en aquest lloc fins el 1548, moment en què el nou elector de Saxònia el cridà per organitzar la capella musical de la cort de Dresden. Restà al seu servei fins el 1554, any en què es retirà a Torgau.