Na de voltooiing van de theaterschool Der Kreis speelde Wolter, die uit een artiestenfamilie stamde, bij verschillende theaters in Berlijn en Potsdam. Zijn passie voor humoristische teksten en muziek brachten hem bij het cabaret.
Carrière
In 1951 had hij in de filmkomedie Die Frauen des Herrn S. zijn eerste filmoptreden. Al spoedig telde Wolter als ideale invulling voor vriendelijke sukkels, echter serieuze aanbiedingen bleven uit. In de daarop volgende jaren was hij onder andere te zien in de komedies en blijspelen Die Beine von Dolores, Wenn die Conny mit dem Peter en Freddy, die Gitarre und das Meer. In 1958 had hij een kort optreden als toiletman in de satireverfilming Wir Wunderkinder met de beknopte tekstregel Jepinkelt wird immer.
In 1961 speelde Wolter aan de zijde van James Cagney en Horst Buchholz in Billy Wilders komedie One, Two, Three een kaalhoofdige sovjetagent. In 1962 lukte hem dan met de Karl MaywesternDer Schatz im Silbersee de doorbraak. In de eerste Winnetou-verfilming speelde Wolter de sympathieke trapper Sam Hawkens, de trouwe begeleider van de helden Winnetou (Pierre Brice) en Old Shatterhand (Lex Barker). Deze paraderol aanvaardde hij ook in vijf verdere bioscoopfilms, die ondertussen allemaal als klassiekers te boek staan, maar ook in de 14-delige tv-serie Mein Freund Winnetou (1980).
In de avonturenfilm Der Schut (Karl May) speelde Wolter voor de eerste keer Hadschi Halef Omar, die hij ook in de Karl May-verfilmingen Durchs wilde Kurdistan (1965) en Im Reich des silbernen Löwen (1965) speelde. In de Karl May-films Der Schatz der Azteken (1965) en het vervolg Die Pyramide des Sonnengottes (1965) speelde hij de Zwabense koekoeksklokken-verkoper Andreas Hasenpfeffer. Na de filmkomedie Die Heiden von Kummerow und ihre lustigen Streiche (1967), de 13-delige ZDF-serie Ein Fall für Titus Bunge (1967), waarin Wolter als titelfiguur een privédetective speelde, en het laatste Winnetou-avontuur Winnetou und Shatterhand im Tal der Toten (1968), werden zijn rollen, onder andere in verschillende softsex-filmkomedies, met de tijd steeds kleiner en alledaagser.
Hij behaalde in mei 2002 de krantenkoppen, toen hij door een riskant omkeer-manoeuvre op de A24 een ongeluk veroorzaakte met drie doden tot gevolg en de plaats van het ongeval verliet. De toentertijd 75-jarige beweerde niets te hebben gemerkt van het ongeluk. Wegens nalatigheid en het in gevaar brengen van het wegverkeer werd hij veroordeeld tot een voorwaardelijke vrijheidsstraf van 10 maanden.
In 2007 en 2008 speelde Wolter in het stuk Jetzt oder nie – Die Comedian Harmonists van de openluchtspelen Schwäbisch Hall de rol van de oude Harry Frommermann (oprichter van de Comedian Harmonists), die terugblikt op zijn leven bij de eerste boygroep ter wereld.
