Walter Völkner wurde am 23. August 1938 in Karkeln/Ostpreußen (heute: Myssowka/Russland) geboren. Nach seinem Studium der evangelischen Theologie 1958 bis 1965 in Neuendettelsau und Heidelberg, war er als Vikar von 1966 bis 1967 in Kötzting im Dekanat Cham/Bayern tätig. Im Jahr 1966 fand dort seine Ordination statt.

Am 12. November 1967 wurde er in Holzminden/Niedersachsen durch Kirchenrat Ernst Jäschke ausgesendet. In den Jahren 1968 bis 1975 arbeitete er im Gemeindebezirk Kibaya-Kiteto, im südlichen Maasailand, in der Evangelisch-Lutherischen Kirche Tansanias/Nord-Diözese. 1969 heiratete er in Makumira/Tansania Dr. med. Christa Apel.

Von 1976 bis 1979 war er in der Arusha-Synode im Gemeindebezirk Bonde la Ufa (Mto wa Mbu) tätig.