Nasceu em Tilsit, na Alemanha, a 17 de Dezembro de 1930. É conhecido do
grande público pelo seu desempenho em filmes como Costa-Gavras,
aclamado pelo The Music Box (com Jessica Lange), Jim
Jarmusch's Night On Earth, Steven Soderbergh's Kafka, entre
outros.
Mueller-Stahl estudou música, mas acabou por seguir a carreira de actor,
começando com pequenos papéis no teatro. Em 1955 fez a primeira aparição
no cinema em Heimliche Ehen (Casamentos Secretos). Depois disso
trabalhou em diversas produções para a TV. Em 1976 foi banido de sua
profissão por assinar uma petição a favor de Wolf Biermman.
De formação germânica, Mueller-Stahl entrou em 75 filmes e num maior
número de peças relegadas pelo governo face à sua critica severa contra
o regime.
Ao mudar-se para a Alemanha Ocidental em 1980, a sua carreira de actor
decolou, estreando-se em Lola, a pedido de Rainer Werner
Fassbinder. Trabalhou em inúmeras produções europeias e americanas,
entre elas, Veronika Voss (também com Fassbinder), Patrice
Chereau's L'Homme Blesse, Andrzej Wajda's A Love in Germany e
Agnieszka Holland's Angry Harvest, com o qual ganhou o prémio de
Melhor Actor no Festival de Montreal. Como director, Gespräch mit dem
Biest (Conversando com a Besta, 1996) é o seu primeiro filme.
Um homem renascentista que é também um conceituado violinista, pianista
e pintor, para além de escritor. No seu tempo de “exílio” aproveitou
para escrever o aclamado Verordneter Sonntag (Ordered Sunday, 1981) seu primeiro livro
publicado, que conta os tempos difíceis da sua vida.