Martin Wuttke wurde 1962 in Gelsenkirchen geboren. Nach seiner Schauspielausbildung an der Westfälischen Schauspielschule in Bochum spielte er unter anderem an der Volksbühne am Rosa-Luxemburg Platz, am Deutschen Theater Berlin, am Thalia Theater Hamburg, sowie am Berliner Ensemble, wo er von 1995 bis 1996 Intendant war. Seit 15 Jahren spielt er dort die Titelrolle in Brechts "Der aufhaltsame Aufstieg des Arturo Ui" in der Regie von Heiner Müller. Seit der Spielzeit 2009/2010 ist er Ensemblemitglied am Burgtheater Wien. An den Münchner Kammerspielen ist er in René Polleschs PING PONG D’AMOUR zu sehen. 2010 wurde er mit dem Nestroy- Preis als bester Schauspieler geehrt.
Außerdem ist Martin Wuttke regelmäßig in Film und Fernsehen zu sehen, z.B. als Kommissar im Leipziger Tatort. In Quentin Tarantinos "Inglourious Basterds" spielte er Adolf Hitler.