1972 yılında Uşak’ta doğan Mehmet Kurtuluş, doğduktan sonra Almanya’da büyüdü. Burada okul tiyatrosunda yer alan oyuncu daha sonrasında ise 1993 yılında profesyonel anlamda tiyatro ile ilgilenmeye başladı. 1994 yılında Adelheid und ihre Mörder isimli dizide yer almasından sonrasında ise Gertürk, Kurz und schmerzlos gibi Fatih Akın yapımı filmlerde ve Eine Liebe in Saigon ve Caccia segreta gibi dizilerde oyunculuk yaptı.
Herz, Boran, Gegen die Wand, Pars: Operation Cherry, Lautlos, Nackt isimli filmlerin ardından 2012 yılında Transfer, 2014’te ise Big Game de rol almasından sonra ise Türkiye’de sevilen dizilerden bir tanesi olan Muhteşem Yüzyıl’da ana karakterlerden bir tanesi olan Boşnak Derviş Mehmet Paşa karakterine hayat verdi. Mehmet Kurtuluş 2018 yapımı Bir Zamanlar Çukurova dizisinin oyuncu kadrosuna dahil olmuştur.
Mehmet Kurtuluş, Dünyaca ünlü online TV platformu Netflix'in ilk Türk dizisi Hakan: Muhafız'da rol almıştır.Dizide Mazhar karakterini canlandırmaktadır.
2007 yılında Alman oyuncu Désirée Nosbusch ile evlendi. Luka Teresa-gerda Kloser (Kızı), Noah-lennon Kloser (Oğlu) adlı iki çocuğu var.
-180_140.jpg)
