Martin Wuttke, 1962'de Almanya'nın Gelsenkirchen kentinde doğdu. Oyunculuğa Bochum'daki tiyatro okulunda eğitim aldı ve daha sonra Westphalian Drama School'a geçti. Kariyerine Almanya'nın çeşitli tiyatro sahnelerinde rol alarak başladı. Berlin'deki Volksbühne am Rosa-Luxemburg-Platz, Schaubühne am Lehniner Platz, ve Deutsches Theater Berlin gibi önemli tiyatro salonlarının sahnesinde yer aldı. Ayrıca, Hamburg'deki Thalia Theater ve Freiburg'deki Badische Staatstheater gibi tiyatroların sahnesinde de rol aldı.

Eğitiminden sonra Wuttke, Alman film ve televizyon projelerinde yer aldı.