Geboren am 17.12.1930 in Tisit, Ostpreußen
1938 Übersiedelung nach Prenzlau;
Künstlerisches Elternhaus (Theaterspiel, Malen, Schreiben, Musizieren)
1948 Vorspiel an der Musikhochschule in Berlin (Geige)- kostenlose Privatstunden
1951 Bewerbung an der Schauspielschule; Trennung wegen "mangelnder Begabung";
Beendigung des Musikstudiums;
Mitglied der Volksbühne
1956 Kinodebüt in "Heimliche Ehen"
1960 Besetzung als französischer Spanienkämpfer in "Fünf Patronenhülsen" (Frank Beyer):
Auftakt zu einer fruchtbaren Zusammenarbeit zwischen Stahl und Beyer (5 Filme bis 1978)
Seit 1963 Programme mit eigenen Liedern im In- und Ausland, Auftritte als Entertainer
1976 eigene Fernsehshow
Mitte der 70er Jahre: Trennung von der Volksbühne, Beendigung der Theaterlaufbahn.
1976 Unterschrift unter das Protestschreiben prominenter Künstler gegen die Ausbürgerung Wolf Biermanns aus der DDR, Ausreiseantrag
1980 Übersiedlung nach Westberlin
1981 Herausgabe seines ersten Romans "Verordneter Sonntag"
1980 Einstand in der BRD mit dem Fernsehkrimi "Die letzte Sekunde";
Arbeit in Kino-und Fernsehfilmen; Ablehnung von Fernseh-Serien;
Arbeiten außerhalb Deutschlands (u.a. mit Andrzej Wajda, Agnieszka Holland, Istvan Szabo)
1987 Einstand in Amerika mit der Serie "Amerika"
1989 Beginn der amerikanischen Karriere mit "Music Box"
1992 Umzug nach Los Angeles
1966 erste Regiearbeit "Gespräch mit dem Biest" (Babelsberg)
EHRUNGEN
1963 Erich-Weinert-Medaille (Kunstpreis der FDJ)
1972 Nationalpreis der DDR zweiter Klasse
1975 DDR-Fernsehkünstler des Jahres
1983 Deutscher Darstellerpreis
1989 Bundesverdienstkreuz 1. Klasse
1993 Berliner Bär (B.Z.-Kulturpreis)
1997 Berlinale Kamera für sein Lebenswerk
1998 Ehrendoktorwürde des Spertus Institute of Jewish Studies in Chicago
2002 Großes Bundesverdienstkreuz
2003 Quadriga Charisma des Weltbürgers
2003 Publikumspreis der Zeitschrift "Cinema"
2003 Jupiter-Preis der Berlinale
2004 Welt-Kamera-Preis der tschechischen Filmkritik
2004/2005 Kulturpreis des Landeskulturverbandes Schleswig-Holstein e. V. "Kultur Aktuell"
2005 Bremer Hansepreis für Völkerverständigung für sein Lebenswerk (Freizeit 2000 e. V.)
2005 Festival Honors vom eDIT Filmmakers Festival
2006 Carl-Zuckmayer-Medaille
2006 Schleswig-Holstein Filmpreis
2007 Deutscher Filmpreis für sein Lebenswerk
2007 Bild Osgar
2007 Bambi Schauspieler national
2008 Goldene Feder
2008 Ehrenpreis des internationalen Filmfestivals von Karlovy Vary
2008 Großes Bundesverdienstkreuz mit Stern
2009 Bremer Stadtmusikantenpreis
2009 Internationaler Mendelssohn-Preis zu Leipzig (Kategorie Bildende Kunst)
2009 Ehrenpreis des Filmfestivals Türkei/Deutschland
2010 Verleihung des Verdienstordens des Landes Nordrhein-Westfalen
2010 Steiger-Award
2010 Stern auf dem Boulevard der Stars in Berlin
2010 Ernennung zum Ehrenbürger des Landes Schleswig-Holstein
2011 Goldener Ehrenbär der Internationalen Filmfestspiele Berlin
2011 Goldene Kamera für sein Lebenswerk
2011 Ehrenbürger seiner Heimatstadt Tilsit (heute Sowetsk)
2013 Platin-Romy für das Lebenswerk
2014 Bayerischer Filmpreis