Немецкий актёр, режиссер.
Родился в Тильзите, Восточная Пруссия, Германия (ныне — Советск, Калининградской области России) в многодетной семье банковского служащего.
В 1949 году в Берлине окончил консерваторию по специальности учитель музыки.
С 1952 года играл на сцене берлинских театров.
В 1960 году началась его карьера в кино: после роли в фильме Франка Байера «Пять патронных гильз» о Гражданской войне в Испании Мюллер-Шталь встречался с Фиделем Кастро и Эрнесто Че Гевара. Стал лауреатом государственной премии ГДР за исполнение роли офицера госбезопасности в фильме «Невидимое забрало». В результате зрительских опросов 5 раз подряд был назван лучшим актёром. За время своей карьеры в Г...развернуть описание