Wuttke began his actor training at the college theater in Bochum and then changed to the Westfälische Schauspielschule Bochum (now Schauspielschule Bochum). He played on numerous German-speaking stages: Volksbühne am Rosa-Luxemburg-Platz Berlin, Berliner Ensemble, Schaubühne am Lehniner Platz, Schiller Theater in Berlin, Deutsches Theater Berlin, Deutsches Schauspielhaus Hamburg, Theater of West Berlin, the Thalia Theater of Hamburg, Stuttgart State Theater, Freie Volksbühne Berlin, Schauspielhaus Frankfurt am Main, Schauspielhaus Zürich (CH) and at the Burgtheater in Vienna (AT), where he has been a director and a member of the ensemble since 2009. When the Berliner Ensemble performed at Berkeley in 1999, his portrayal of Hitler as a petty Chicago gangster in Heiner Müller’s adaptation of Brecht’s The Resistible Rise of Arturo Ui was described as an “astonishing grotesque… comically loathsome and rivetingly outrageous.”