Walter Holzleithner wurde am 21. Jänner 1953 in Hörsching geboren und ist in einer Großfamilie mit sechs Kindern aufgewachsen. Walter Holzleithner ist verheiratet, hat eine Tochter, zwei Söhne sowie vier Enkelkinder, mit denen er nicht erst seit seiner Pensionierung sehr gerne viel Zeit verbringt. Zu Beginn seiner Berufslaufbahn war Walter Holzleithner als Elektroinstallateur in der Privatwirtschaft und anschließend 33 Jahre als Angestellter bei der Energie AG tätig. Walter Holzleithner ist seit sehr vielen Jahren als Obmann des SC Cagitz Rutzing aktiv. Er genießt die Zeit mit seiner Familie und liebt den Sport und das Vereinsleben an sich.
Die politische Laufbahn von Walter Holzleithner begann im Jahr 2003 als Gemeinderatsersatzmitglied. Seit 2007 ist Walter Holzleithner Gemeinderat, seit 2009 Gemeindevorstand, seit 2015 Vizebürgermeister und seit 2017 bekleidet er zudem die Funktion des Parteiobmannes der ÖVP Hörsching. Walter Holzleithner ist zudem Mitglied des Ausschusses für Schul-, Kindergarten-, Hort-, Krabbelstuben-, Kultur- und Sportangelegenheiten sowie Vereinswesen, welchen er bis zum Jahr 2015 als Ausschussobmann begleiten durfte.
In der politischen Arbeit sind für Walter Holzleithner die Zusammenarbeit aller Kräfte und ein gut funktionierendes Miteinander für die Entwicklung der Marktgemeinde Hörsching von besonderer Bedeutung. Als Mitglied des Gemeinderates sind ihm die Sicherung der Lebensqualität in Hörsching, eine positive wirtschaftliche Entwicklung, Transparenz sowie die Aufrechterhaltung und Schaffung von geeigneten Rahmenbedingungen für alle Generationen in Hörsching wichtig.