Mehmet Kurtuluş 1972 yılında Uşak'ta doğmuştur. Uzun süre Almanya'da yaşayan oyuncu orada bir çok tiyatro çalışmalarında bulundu. 1998 yılında Almanya'da yönetmen Fatih Akın ile tanıştı ve kendisini başrol olan bir filmde oynattıktan sonra büyük bir çıkış yakaladı. Daha sonra Almanya'da bir çok filmde yer aldı.