Mehmet Halis Bilden, 1968'de Diyarbakır'ın Çınar ilçesinde doğdu. Lise öğrenimini 1988 yılında Diyarbakır İmam Hatip Lisesi'nde tamamlayan Bilden, 1994'te Dicle Üniversitesi Mühendislik-Mimarlık Fakültesi Mimarlık Bölümünden mezun oldu.
Yüksek lisans eğitimini Gebze Yüksek Teknoloji Enstitüsü Mimarlık ve TOBB Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme bölümlerinde yapan Bilden, İstanbul Pendik Belediyesinde, Mimar-Kontrol Mühendisi (1995-1996), Diyarbakır Büyükşehir Belediyesinde Kontrol Mühendisi (1996-1997), İmar Daire Başkanı (1997-1999), Fen İşleri Daire Başkanı (1997-1999), Adana Büyükşehir Belediyesi'nde İmar Daire Başkanı (2001-2004), Seyhan Belediyesi Teknik Başkan Yardımcısı (2004-2005) görevlerinde yer aldı.
Dönemin Gıda, Tarım ve Hayvancılık Bakanlığı'nda İMİD Başkanı (2006-2008), Et ve Balık Kurumu Genel Müdürü ve Yönetim Kurulu Başkanı (2008), TİGEM Genel Müdürü ve Yönetim Kurulu Başkanı (2008-2016) görevlerini yürüten Bilden,  Kalkınma Bakanlığı'nda Bakanlık Müşavirliği (2016-2018) ve Bakan Danışmanlığı (2016) kademelerinde görev aldı. Bilden, AFAD Başkanı (2016-2017) ve Cumhurbaşkanlığı Strateji ve Bütçe Başkanlığı Müşavirliği (2018-2023) görevlerini yaptı. DİSKİ Spor Kulübü Başkanı (1998-1999), Diyarbakır Tarih ve Kültür Derneği Kurucu Üyesi (2004-2024) ve Yüksek Komiserler Kurulu Üyesi (2007-2015) olan Bilden, Kültür ve Turizm Bakanlığı Kültür ve Tabiat Varlıklarını Koruma Diyarbakır Bölge Kurulu Üyesi (2008-2011), Türk Kamu İşletmeleri Birliği Yönetim Kurulu Üyesi (2013-2015), Türkiye Binicilik Federasyonu Yönetim Kurulu Üyesi (2014-2018), DASK Yönetim Kurulu Üyesi (2016-2017) ve Kültür ve Turizm Bakanlığı Kültür Varlıklarını Koruma İstanbul 4. Bölge Kurulu Üyesi ve Başkanı (2019-2024) olarak çalıştı.
İngilizce bilen Bilden, evli ve 3 çocuk babasıdır.