1953’te Tunceli’nin merkeze bağlı Gömemiş köyünde doğdu. Ortaokul ve liseyi Tunceli’de okudu. 1970 yılında Orta Doğu Teknik Üniversitesi’ne girdi.
Aynı yıl Türkiye Devrimci Gençlik Federasyonu’na (Dev-Genç) bağlı ODTÜ Sosyalist Fikir Kulübü’ne üye oldu ve devrimci gençlik hareketi içinde yer aldı.
4 Mart 1972’de Türkiye İhtilalci İşçi Köylü Partisi (TİİKP) üyesi olmaktan dolayı tutuklandı. Diyarbakır ve Mamak askeri tutukevlerinde toplam iki buçuk yıl hapis yattı.
1974’te serbest kaldıktan sonra haftalık Aydınlık dergisinde görev aldı. 1978 yılında kurulan Türkiye İşçi Köylü Partisi’nin (TİKP) 1980 yılında yapılan 1. Kongresi’nde Başkanlık Kurulu üyeliğine seçildi.
12 Eylül askeri darbesinden hemen sonra tutuklandı. 1984 yılında tahliye oldu. Önce Saçak dergisinde çalıştı, sonra da 1989 yılında 2000’e Doğru dergisinin Diyarbakır bürosunu kurdu.
1991 yılında Sosyalist Parti’nin (SP), onun kapatılmasından sonra da İşçi Partisi’nin (İP) Genel Başkan Yardımcılığı ve Genel Sekreterliği görevlerini üstlendi. Gültekin, halen Vatan Partisi Merkez Karar Kurulu üyesi olarak görev yapmaktadır.
2011 yılında Ergenekon tertibi kapsamında tutuklanan Gültekin, 10 yıl 6 ay hapis cezasına mahkûm edildi. 12 Mart 2014’te tahliye edilmiştir.
Mehmet Bedri Gültekin’in bugüne kadar çeşitli dergi ve gazetelerde yayımlanmış çok sayıda makale ve incelemesi bulunmaktadır. Din ve laiklik, iktisat tarihi, dil sorunu ve milli mesele konularında araştırmalar yaptı.
Bugüne kadar yayımlanmış kitapları şunlardır: Sovyet Sosyal-Emperyalizmi ve Kürt Milli Meselesi, Türkçe’nin Dünü ve Yarını, Laikliğin Neresindeyiz, İkibinlerin Eşiğinde Kürt Sorunu, Gelenek ve Gelişme, Sultan Galiyev Eleştirisi, Kürt Sorununda Türkiye’nin Çözümü, Kürtçe Eğitim Sorunu, Tayyip, Gül ve Gülen Örgütü – 114 Belge, Batı Asya Birliği – Beş Ülke Beş Deniz, On İki Bin Yılın Mirası Göbeklitepe’den Günümüze, Asya’nın Yükselişi ve Bölgesel Birlikler Çağı, Siyasal İslamın Yükselişi ve Çöküşü.
Sarı Basın Kartı sahibi olan Gültekin, İngilizce bilmektedir.
