Professeur de musique contemporaine originaire de la RDA, Armin Mueller Stahl souhaitait devenir chef d'orchestre, mais décida finalement de s'orienter vers une carrière d'acteur. En 1952, il est engagé au Theater am Schiffbauerdamm à Berlin, où il interprète les classiques du répertoire. Il commence à travailler à la télévision en 1955, avant de franchir le pas vers le grand écran avec Heimliche ...