Narodil sa ako tretie z piatich detí východopruského bankového úradníka Alfreda Muellera-Stahla a jeho manželky Editty. Spočiatku sa učil hrať na husle, ale jeho výsledky nepostačovali na prijatie do Štátneho konzervatória v Berlíne (Städtischen Konservatorium). Začal preto v roku 1950 študovať herectvo. V roku 1952 už hosťoval v divadle Theater am Schiffbauerdamm.
K filmu sa dostal v roku 1960 úlohou v štvordielnom TV seriáli FLUCHT AUS DER HÖLLE a vo filme zo španielskej občianskej vojny FÜNF PATRONENHÜLSEN (Päť nábojníc). Bol už známym charakterným hercom NDR (DDR). Keď v roku 1976 verejne protestoval proti perzekúcii disidenta, skladateľa a speváka Wolfa Biermanna, dostal sa na čiernu listinu a na pár rokov bol vykázaný z verejného života.
V roku 1980 emigroval do Západného Berlína. Jeho talent sa hneď uplatnil aj na druhej strane Nemecka a to vo filmoch Rainera Wernera Fassbindera LOLA (1981) a TÚŽBA VERONIKY VOSSOVEJ (1982), u Andrzeja Wajdu vo filme EINE LIEBE IN DEUTSCHLAND (1984), či vo filme Istvána Szabó PLUKOVNÍK REDL (1985). Kariéru v americkej kinematografii zahájil v roku 1989 filmom Costa Gavrasa HRACIA SKRINKA po boku s Jessicou Lange, kde hral maďarského emigranta popierajúceho svoje vojnové zločiny pred vlastnou dcérou (Jessica Lang), právničkou, ktorá ho obhajuje. Potom nasledovali filmy KAFKA, NOC NA ZEMI, VÝBUŠNÁ LOVE STORY, DVANÁSŤ ROZHNEVANÝCH MUŽOV, ŽIARA, AKTA X, či PRÍSĹUBY Z VÝCHODU.
Armin Mueller-Stahl dostal spolu (aj s érou v NDR) 20 filmových ocenení vrátane nominácie na Oscara za film ŽIARA. Potom, ako sa mu dostalo nahliadnuť do svojich zväzkov východonemeckej tajnej služby STASI a zistil, že ho udávali jeho najlepší priatelia, rozhodol sa pre trvalý pobyt v USA. Žije v Kalifornii a snaží sa zabudnúť na sivé obdobie života v NDR.
Dr.Štefan "Cicis" Rencz
