Mehmet Erdem, 1951 yılında Adıyaman’da doğdu. İlk ve ortaokulu Adıyaman’da bitirdi. Ankara Kimya Sanat Enstitüsü’nü okudu. 1974 yılında Ankara Gazi Eğitim Enstitüsü’ne girdi. 1976 yılında Matematik Bölümü’nü bitirerek Adıyaman Ortaokulu’nda matematik öğretmenliği ve müdür yardımcılığı görevine başladı. 1977 Mart-1978 Haziran tarihlerinde Adıyaman Lisesi matematik öğretmenliği ve müdür baş yardımcılığı yaptı. 1980-1982 tarihleri arasında Adıyaman Lisesi’nde okul müdürlüğü yaptı.25 Mart 1984 tarihinde yapılan mahalli seçimlerde (MDP)’den Belediye Başkanlığı’na seçildi. 1996-2000 yıllarında Kültür Bakanlığı ve Tarım Bakanlığı’nda bakanlık müşaviri olarak görev yaptı. 2000’de Tarım Bakanlığı’ndan müşavir olarak emekli oldu.
2000 yılından itibaren Malatya’da Esenlik Limited Şirketi’nin Genel Müdürü olarak görev yaptı.30 Mart 2014 Yerel Seçimlerinde MHP’den Adıyaman Belediye Başkan Adayı oldu.