Biographie

Sa mère Editta, professeur d'université à Leipzig, et son père, Alfred Müller, banquier changent leur nom en "Mueller-Stahl". Il déménage pendant que son père combat sur le front russe. Mueller-Stahl fait du violon et commence le théâtre à Berlin-Est en 1952.

En 2007, la Brockhaus Enzyklopädie présente à la Foire du livre de Francfort sa couverture dessinée par ses soins.