Parmi ses apparitions notables, on retiendra celle dans le film Music Box, de Costa-Gavras, sorti en 1989, où il joue le rôle d'un ancien fasciste hongrois cherchant à se faire oublier et trompant sa propre fille et son petit-fils à propos de son passé.
Biographie
Mueller-Stahl est né à Tilsit, en province de Prusse-Orientale. Sa mère, Editta, était issue d'une famille aisée et est devenue professeure à l'université de Leipzig. Son père, Alfred Müller, était un caissier de banque qui a changé le nom de la famille en « Mueller-Stahl ». Le reste de la famille a déménagé à Berlin pendant que son père combattait sur le front de l'Est pendant la Seconde Guerre mondiale. Mueller-Stahl était un violoniste de concert alors qu'il était adolescent et s'est inscrit dans une école de théâtre de Berlin-Est en 1952.
Mueller-Stahl a fait ses débuts au cinéma américain en tant que père du personnage de Jessica Lange dans Music Box (1989). Il a ensuite joué des rôles dans Kafka de Steven Soderbergh et Night on Earth de Jim Jarmusch (tous deux en 1991). On se souvient également de lui pour son rôle de général soviétique chargé des États-Unis occupés dans la mini-série télévisée ABC Amerika (1987). La performance de Mueller-Stahl en tant qu'immigrant juif aux États-Unis dans le film Avalon de 1990 est également largement saluée.
Mueller-Stahl a remporté l'Ours d'argent du meilleur acteur au 42e Festival international du film de Berlin pour sa performance dans Utz (1992). Mueller-Stahl a été nommé pour un Oscar du meilleur acteur dans un second rôle pour sa performance en tant que père violent du pianiste David Helfgott dans le film de 1996 Shine. Mueller-Stahl était également dans Pyromaniac Love Story (1995) et le remake de 1997 du film Douze Hommes en colère. Gespräch mit dem Biest (1996) est son premier film en tant que réalisateur. En 1998, il a joué le scientifique allemand et membre du syndicat, Conrad Strughold, dans le long métrage The X-Files. En 1999, il incarne le cerveau d'un gang criminel face à Ray Liotta et Gloria Reuben dans Pilgrim, également distribué sous le titre Inferno.
Au début des années 2000, Mueller-Stahl a reçu une réponse critique positive pour son interprétation de Thomas Mann dans un film allemand sur la famille Mann intitulé Die Manns - Ein Jahrhundertroman. En 2004, Mueller-Stahl a fait une incursion à la télévision américaine, en tant qu'invité dans quatre épisodes de la série dramatique télévisée À la Maison-Blanche (The West Wing) en tant que Premier ministre d'Israël. En 2006, il a joué le rôle de l'artiste russe solitaire Nikolai Seroff dans Local Color. Il a joué un rôle dans le drame policier de David Cronenberg Les Promesses de l'ombre (2007) et le thriller L'Enquête (The International, 2009), tous deux avec l'actrice anglo-australienne Naomi Watts. En 2008, il a remporté le prix de la meilleure interprétation par un acteur dans un second rôle pour Les Promesses de l'ombre, et Mueller-Stahl a joué le rôle du cardinal Strauss, doyen du Collège des cardinaux et du conclave papal, dans Anges et Démons (2009).