Fuss cumplió con sus estudios secundarios en el Realgymnasium, ingresando después en una escuela de hostelería.
En la temporada 1936/1937 actuó en el Theater in der Josefstadt, desde 1937 a 1939 en el Schauspielhaus Zürich, y en 1940/1941 en el Badisches Staatstheater Karlsruhe.
Desde 1942 a 1944 actuó en varios teatros vieneses, entre ellos el Raimundtheater, el Bürgertheater, el Stadttheater y el Renaissancetheater.
Finalizada la Segunda Guerra Mundial continuó su carrera actuando en el Künstlertheater (1945 a 1947) y en el Theater in der Josefstadt (1947/1948).
Así mismo, participó en numerosas obras teatrales escritas por Johann Nestroy, como Dreyßig Jahre aus dem Leben eines Lumpen (1966), Mein Freund (1955), Der böse Geist Lumpazivagabundus (1957, con Fritz Muliar y Walter Kohut), y Frühere Verhältnisse (1979).