Mehmet Kurtuluş’un ailesi 1963 senesinde Almanya’ya göç etmiştir.
Almanya Salzgitter kenti’nde yetişen oyuncu 1989 senesinde tiyatro çalışmalarını okul tiyatrosu ile birlikte gerçekleştirmiş mezun olduktan sonra amatör olarak tiyatro gösterilerinde yer almıştır.
1998 yılında yönetmen Fatih Akın ile tanışan Mehmet Kurtuluş Kurz und schmerzlos (Kısa ve Acısız) isimli sinema filminde oynamış ve ardından iyi bir çıkış yakalayarak 20 kadar sinema filminde rol almıştır.
2007 senesinde kendisi gibi oyuncu Alman Désirée Nosbusch evlenmiştir. Mehmet Kurtuluş aslen Uşak’lıdır.
Yeni sezonda Star Tv ekranlarında yayınlanan Kösem Sultan dizisi oyuncuları kadrosunda yer alan Mehmet Kurtuluş dizide Derviş Mustafa karakterini canlandırmaktadır.