Walter Fink Bregenzben született, és énektanulmányai mellett Bécsben klasszika-filológiát is hallgatott. 1977-ben a bécsi Staatsoper Operastúdiójának tagja lett, és a Tosca börtönőreként debütált. 1982 és 1991 között Brémában működött. 1991-től a bécsi Staatsoper tagja, az intézmény 2001-ben „Kammersänger” címmel ismerte el.

Az operairodalom nagy Mozart-, Weber- és Richard Strauss-szerepei mellett gyakran jeleníti meg a Wagner-művek basszus hőseit, Titurelt, Dalandot és Pognert. Vendégszerepelt többek között Berlinben, Lyonban, a Bregenzi Fesztiválon, Toulouse-ban, Mannheimban és Düsseldorfban. Átütő erejű Hunding-alakítása 2007-ben nagy sikert aratott a Művészetek Palotájában, ahol 2008-ban Fafnerként is bemutatkozott.