Mehmet Kurtuluş, 27 Nisan 1972 tarihinde, Uşak, Türkiye'de dünyaya geldi. Ailesi, Mehmet daha henüz 1.5 yaşındayken Almanya'ya çalışmak için göçünce, çocukluğunu kardeşi ile beraber Salzgitter, Lower Saxony, Almanya'da geçirdi.
1989 yılında, henüz lisede okurken ilk tiyatro çalışmalarına başlayan Kurtuluş, 1991 yılında liseden mezun olmasının ardından tiyatro ile olan bağını kopartmadı ve 1993 yılında, Braunschweig Devlet Tiyatrosu'na geçerek profesyonal bir oyuncu oldu.

1994 ve 1995 yıllarında, Hamburg'da Komödie am Winterhuder Fährhaus adlı komedi oyununda rol aldığı sırada ünlü oyuncu Eleyn Hamann tarafından keşfedildi ve bu sayede T.V. dünyasının kapıları kendisine açıldı.

1998 yılında, Hamburger Kammerspiele adlı özel tiyatroda, Türk kökenli Alman yönetmen Fatih Akın ile tanışması, Kurtuluş'un sinema sektörüne yönelmesine yardımcı oldu. 1998 yılında, Akın'ın yönettiği Kısa ve Acısız adlı filmde rol alan Kurtuluş, 2000 yılında Im Juli ve 2004 yılında Gegen die Wand adlı filmlerle tekrar Akın'la çalışma fırsatını buldu.

Mehmet Kurtuluş, 2007 yılında, Osman Sınav'ın yönettiği Pars; Kiraz Operasyonu adlı film sayesinde Türk izleyicilerle buluşma fırsatını elde etti. Pars Narko Terör adlı T.V. dizisinin devamı olan film, gişede 2 milyon dolar hasılat elde etti.

Mehmet Kurtuluş, 2007 yılında Alman oyuncu Désirée Nosbusch ile evlendi.

2015 yılında "Büyük Oyun" adlı sinema filminde terörist Hazar karakterini canlandırırken Samuel Jackson ile birlikte oynadı.

2015 yılının Eylül ayında yapımcı Timur Savcı'nın yapımcılığını üstlendiği, Star TV'de başlayacak olan 'Kösem Sultan' dizisinde Safiye Sultan'ı Hülya Avşar canlandıracak. Kösem Sultan'ı ise Beren Saat canlandıracak. Ekin Koç'un canlandırdığı I. Ahmet'in eşi olacak olan Kösem Sultan'ın çocukluğunu ve gençliğini Yunan oyuncu Anastasia Thsilimpou 9 bölüm canlandıracak. Mehmet Kurtuluş'da Derviş Mustafa karakterine hayat verecek.

Ödülleri

1998 Bronzener Leopard - Locarno Uluslararası Film Festivali Kısa ve Acısız filmi, En İyi Oyuncu.

1998 Adolf-Grimme-Preis Kurz und schmerzlos filmi En İyi Oyuncu.

Rol Aldığı Sinema Filmleri:
2015 - Muhteşem Yüzyıl: Kösem (Derviş Mustafa) (TV Dizisi)
2015 - Büyük Oyun (Hazar) (Sinema Filmi)
2015 - Tereddüt (Cem)(Sinema Filmi)
2015 - Schneeflöckchen (Feuer) (Sinema Filmi)
2015 - Fünf Freunde 4 (Jahre) (Sinema Filmi)
2014 - Honig im Kopf (Dr. Holst) (Sinema Filmi)
2014 - 8 Saniye (Sami) (Sinema Filmi)
2009 - Vasha (Artur) (Sinema Filmi)
2009 - Transfer (Laurin) (Sinema Filmi)
2007 - Pars: Kiraz Operasyonu (Atilla) (Sinema Filmi)
2004 - Kasırga İnsanları (Selçuk)(TV Dizisi)
2003 - Duvara Karşı (İstanbul'daki Barmen ) (Sinema Filmi)
2002 - Naked (Dylan) (Sinema Filmi)
2002 - Abdülhamit Düşerken (Bnb. Şefik Bey) (Sinema Filmi)
2001 - Tünel (Vic) (Sinema Filmi)
2000 - Temmuz'da (İsa) (Sinema Filmi)
1998 - Kısa ve Acısız (Gabriel) (Sinema Filmi)
1996 - Getürkt (Kısa Film)
1993 - Ejderin Dönüşü (Kısa Film)