Der gelernte Schriftsetzer Walter Braun trat mit 18 Jahren der SPÖ bei und engagierte sich in der Bezirksorganisation Rudolfsheim-Fünfhaus und der Jungen Generation. 1974 folgte eine Anstellung bei der Stadt Wien; Braun arbeitete in der Lehrwerkstätte der grafischen Berufsschule, 1976 wurde er Leiter des Jugendzentrums Rudolfsheim, ab 1981 war er als kaufmännischer Angestellter in der Privatwirtschaft tätig.

1983 wurde Walter Braun Mitglied des Bezirksvorstandes und 1990 Bezirksrat in Rudolfsheim-Fünfhaus. 2003 folgte die Wahl zum Bezirksvorsteher – ein Amt, das er 2008 aus gesundheitlichen Gründen zurücklegen musste.