การแสดงของเขาในภาพยนตร์เรื่อง Shine โดย สก็อตต์ ฮิคส์ ทำให้ อาร์มิน มูลเลอร์-สตาห์ล ได้รับการเสนอชื่อชิงรางวัลอคาเดมี อวอร์ด และได้รับการเสนอชื่อชิงรางวัลสมาพันธ์นักแสดง (ร่วมกับเพื่อนนักแสดงของเขาจาภาพยนตร์เรื่องดังกล่าว) อีกด้วย มูลเลอร์-สตาห์ล เกิดในทิลซิท ประเทศรัสเซียตะวันออกและเติบโตขึ้นในเบอร์ลินตะวันออก เขาเป็นทั้งนักแสดง นักดนตรี ศิลปิน นักเขียนและผู้กำกับ หลังจากที่เขาสำเร็จการศึกษาแล้ว เขาก็เปิดตัวในโลกละครเวทีในปี 1952 ด้วยการแสดงในละครเวทีคลาสสิกที่โฟล์คส์บุนเนในเบอร์ลิน หลังจากนั้น เขาก็มีผลงานทั้งในจอแก้วและจอเงิน โดยเขาได้เปิดตัวในแวดวงจอเงินด้วยภาพยนตร์เรื่อง Heimliche Ehenโดย กุสตาฟ ฟอน แวนเกนไฮม์
เขาได้นำแสดงในภาพยนตร์หลายเรื่องให้กับ แฟรงค์ เบเยอร์ ซึ่งรวมถึง Jacob the Liar (1975), Five Cartridges และ Royal Children และเขาก็ได้รับเสียงวิจารณ์ชื่นชมจากการแสดงของเขาในภาพยนตร์เรื่อง The Third โดย เอโกน กุนเธอร์ และภาพยนตร์เรื่อง The Flight โดย โรแลนด์ กราฟ
หลังจากย้ายไปเบอร์ลินตะวันตกในปี 1979 มูลเลอร์-สตาห์ล ได้นำแสดงในภาพยนตร์ Lola และ Veronika Voss โดยเรนเนอร์ เวิร์นเนอร์ ในภาพยนตร์เรื่อง Der Westen leuchtet โดย นิคลอส ชิลลิ และเขาก็ได้รับรางวัลนักแสดงนำชายยอดเยี่ยมจากงานเทศกาลภาพยนตร์โลกมอนทรีอัลปี 1985 จากผลงานของเขาในภาพยนตร์เรื่อง Angry Harvestโดยแอ็กเนียสก้า ฮอลแลนด์
ผลงานภาพยนตร์เรื่องอื่น ๆ ของเขาได้แก่ภาพยนตร์เรื่อง LHomme blesséโดยแพทริซ เชอโร, ภาพยนตร์เรื่อง Colonel Redl โดยอิสต์วาน ซาโบ, ภาพยนตร์เรื่อง Music Box โดยคอสต้า-กาฟรัส, ภาพยนตร์เรื่อง Avalon โดยแบร์รี เลวินสัน, ภาพยนตร์เรื่อง Utz โดยจอร์จ สลุยเซอร์ ซึ่งทำให้เขาได้รับรางวัลนักแสดงนำชายยอดเยี่ยมจากงานเทศกาลภาพยนตร์นานาชาติเบอร์ลินปี 1992, ภาพยนตร์เรื่อง Night on Earth โดยจิม จาร์มัสช์, ภาพยนตร์เรื่อง Kafka โดย สตีเวน โซเดอร์เบิร์กห์, ภาพยนตร์เรื่อง The X Files โดย ร็อบ โบว์แมน, ภาพยนตร์เรื่อง Jakob the Liar (1999) โดยปีเตอร์ คัสโซวิทซ์ ภาพยนตร์เรื่อง The Third Miracleและ Conversation with the Beast ซึ่งเขาเป็นคนกำกับ ร่วมเขียนบทและนำแสดงในบท อดอล์ฟ ฮิตเลอร์ โดยแอ็กเนียสก้า ฮอลแลนด์ เขาได้นำแสดงใน The International ที่ทำให้เขาได้ร่วมงานกับนาโอมิ วัตส์ นางเอกสาวจาก Eastern Promises อีกด้วย
มูลเลอร์-สตาห์ล ได้ตีพิมพ์หนังสือเรื่อง Drehtage (1991) ซึ่งกล่าวถึงชีวิตและผลงานของเขา, Verordneter Sonntag (1983), Unterwegs nch Hause (1996), In Gedanken an Marie Louise (1998), เรื่องสั้น Hannah (2004), โนเวลลาเรื่อง Venice (2005) ซึ่งรวบรวมบันทึกประจำวันและภาพสเก็ตช์, Kettenkarussell (2006), Armin Mueller-Stahl Portraits: Painting and Drawing (2006) และหนังสือคอลเล็กชันรวบรวมผลงานของเขา ซึ่งมีทั้งภาพเขียน ภาพพิมพ์และภาพสเก็ตช์ในงานประกาศผลรางวัลโลลา ซึ่งเป็นรางวัลที่เทียบเท่ากับอคาเดมี อวอร์ดของเยอรมนีในปี 2007เขาได้รับรางวัลเกียรติคุณแห่งชีวิต