Il fait partie des rares autrichiens à avoir connu les honneurs d'Hollywood avec Jamais plus jamais et son légendaire rôle de baron dans le mythique Out of Africa, mais Klaus Maria Brandauer a également su mener sa carrière hors des sentiers battus, tournant régulièrement avec Istvan Szabo (Mephisto). Parfois peu inspiré, il se consacre depuis 2000 au théâtre et à quelques apparitions de prestige sur grand écran (Tetro).