Mehmet Cengiz,  4 Temmuz 1958 tarihinde Rize'nin Kalkandere ilçesinde dünyaya geldi. Ekrem Cengiz ve Asım Cengiz adında kardeşi vardır. 

1980 yılında kardeşi Ekrem Cengiz ile Cengiz İnşaat‘ı kurdu ve alt yapı, taahhüt işleriyle başladığı iş hayatını 1990'lı yıllarda turizm yatırımlarıyla devam ettirdi.

1995 yılında turizm alanında yatırım yaparak muhtelif otellerin işletmelerini açtı.

Cengiz, Limak ve Kolin ortaklığı ile Akdeniz, Uludağ ve Çamlıbel elektrik dağıtım şirketinin sahibi olmakla beraber, Limak ve Kolin'in yanı sıra Kanyon ve MaPa ile birlikte 3. Havalimanı ihalesini de kazanmıştır.

Birçok dalda faaliyetini sürdüren Cengiz Holding bünyesinde yer alan Cengiz İnşaat A.Ş, Engineering News Record Dergisi'nin 2013 yılı sıralamasına göre dünyanın en büyük 127. firmasıdır.

Cengiz-MAPA-Limak-Kolin-Kalyon Ortak Girişim Grubu'nun, havalimanı inşaatı tecrübeleri arasında sekiz havalimanı bulunuyor.