Mehmet Tütüncü Gazi Üniversitesi Makine Mühendisliği Bölümü’nde lisans, Maltepe Üniversitesi Endüstri ve Örgüt Psikolojisi Bölümü’nde yüksek lisans eğitimini tamamladı. IRI bursu ile İtalya'da 6 ay Üretim, Kalite Kontrol ve Bakım Uygulamaları, Harvard Business School’da Stratejik Pazarlama, IMD/İsviçre, Insead/Singapore’da da çeşitli eğitimlere katıldı.
İş hayatına 1981 yılında Milli Eğitim Bakanlığı Yapı İşleri Bölümü’nde mühendis olarak başlayan Mehmet Tütüncü, 1987-1996 yılları arasında Best Rothmans Entegre Sigara ve Tütün Sanayi A.Ş’de sırasıyla üretim müdürü, işletme müdürü ve genel müdür olarak görev aldı.
Yıldız Holding bünyesindeki ilk görevine, 1996 yılında Ülker Gıda A.Ş.’de İşletmeler Koordinatörü olarak başladı. Ülker Bisküvi ve Çikolata fabrikaları Genel Müdürlüğü, Ülker Grubu Başkan Yardımcılığı, Gıda ve İçecek Grubu Başkanlığı, Gıda Grubu Başkanlığı ve Ulker International Grubu Başkanlığı görevlerinde bulundu.
2016 yılında Yıldız Holding bünyesinde kurulan pladis organizasyonuna Türkiye, Orta Doğu, Kuzey Afrika ve Orta Asya’dan sorumlu Bölge CEO’su olarak atandı. 2017 yılında Güney Asya ve Latin Amerika bölgeleri ile pladis Global Bilgi Sistemleri ve İş Modelleri Dönüşüm sorumluluğunu da alarak CEO Yardımcısı olarak görevine devam etti. 2018 yılı Ekim ayından itibaren ise Yıldız Holding Yönetim Kurulu Başkan Yardımcılığı ve Yıldız Holding CEO’luğu görevlerini üstlendi. TÜGİS Yönetim Kurulu üyesi olan Tütüncü, birçok Türk ve yabancı sektörel organizasyona da üye. FoodDrinkEurope Yönetim Kurulu ve FoodDrinkEurope Liaison Komite’de de yer alıyor.