Geboren 1962 in Gelsenkirchen. Ausbildung am Figurentheaterkolleg (Deutsches Institut für Puppenspiel) in Bochum sowie an der Westfälischen Schauspielschule Bochum.
Ab 1999 spielt er vor allem an der Volksbühne am Rosa-Luxemburg-Platz in Berlin, seit 2009 gehört er zum Ensemble des Wiener Burgtheaters. 1992 erhält er den Boy-Gobert-Preis der Körber Stiftung, 1995 wird ihm der Gertrud-Eysoldt-Ring verliehen. 1995 und 2003 wird er in der Kritikerumfrage des Theatermagazins „Theater heute“ zum Schauspieler des Jahres gewählt. Auch mit dem Nestroy-Theaterpreis (2010), dem Deutschen Theaterpreis „Der Faust“ (2011) sowie mit dem Stanislawski-Preis wird er ausgezeichnet.
Martin Wuttke spielt u.a. in Filmen wie »Inglorious Basterds« (Regie: Quentin Tarantino) und in den amerikanischen Serien »Homeland» (Regie Leslie Glatter) und »Sense8» (Regie Andy und Lana Wachowski) mit. Von 2008 bis 2015 ist als Kommissar Andreas Keppler in der ARD Reihe »Tatort« zu sehen. Er erhält 2015 erneut den Nestroy Preis als bester Schauspieler für »John Gabriel Borkman. Am Burgtheater Wien ist Martin Wuttke derzeit in der Produktion »Deponie Highfield« von René Pollesch zu sehen.