Walter Candussi, der in St. Veit an der Glan geboren wurde, kam schon früh in die Klagenfurter Stadtpolitik. 1981 saß er für die FPÖ als Ersatzgemeinderat im Klagenfurter Stadtparlament, von 1982 bis 1983 war er Gemeinderat und Fraktionsobmann, danach übernahm er als Stadtrat die Agenden Stadtplanung und Tiefbau.