Geboren am 12. Dezember 1957 in Mistelbach, nach dem Abschluss des Studiums der Rechtswissenschaften an der Universität Wien 1981, der Absolvierung des Präsenzdienstes als Einjährig-Freiwilliger und des Gerichtsjahres im Sprengel des OLG Wien Eintritt in den Verwaltungsdienst des Landes Niederösterreich. Nach zehnjähriger Tätigkeit in der Abteilung Gemeinden beim Amt der NÖ Landesregierung Berufung in den Landtagsklub der Volkspartei NÖ, zuletzt als Klubdirektor. Seit Juli 2011 ist vortr. HR Dr. Walter Leiss Generalsekretär des Österreichischen Gemeindebundes.
In seiner beruflichen Tätigkeit war Walter Leiss durchgehend mit Gemeindethemen aus verschiedensten Blickwinkeln befasst. Sowohl die Tätigkeit in der Aufsichtsabteilung als auch seine Tätigkeit in der Kommunalakademie Niederösterreich sorgten für einen Praxisbezug und Verständnis für die Probleme der Gemeinden.