Etter utdanning i Kahla og Rochlitz (Latinskole) og et påbegynt universitetsstudium i Leipzig i 1517, ble Walter ansatt som komponist og bass-sanger ved Fredrik den vises hoffkapell i 1521. Samtidig arbeidet han sammen med Martin Luther for å reformere den tyske messen, og i pinsen 1524 gav Walter ut . Det kurfyrstelige hoffkapellet ble i 1525 oppløst av Fredriks etterfølger, Johann den standhaftige, og Walter fikk en post som kantor ved latinskolen i Torgau og ble bykantor. Fra 1548 til 1554 var han hoffkapellmester i Dresden. Her grunnla og ledet han det kurfyrstelige hoffkantori.