Gültekin, 1978 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesi’ne kayıt yaptırdı. Bu okulu 1985 yılında bitirdi.1984 yılında tahliye olmasından sonra aylık olarak yayınlanan Saçak dergisinin yazı kurulu üyesi olarak çalıştı. Arkadaşları ile birlikte haftalık bir haber yorum dergisinin yayınlanması hazırlıklarını yürüttü. Bu çalışmanın sonrasında 2000’e Doğru dergisi 1987 yıl başlarında yayın hayatına başladı.1987 Mayısında askere gitti.
1953 Tunceli, merkeze bağlı Gömemiş köyünde doğdu. Orta halli bir köylü ailesi olan Yusuf ve Fatma Gültekinlerin 10 çocuğundan dördüncüsüdür. İlkokulu köyünde, ortaokul ve liseyi Tunceli’de okudu. 1969-70 öğretim yılında Tunceli lisesinden mezun oldu. Aynı yıl Orta Doğu Teknik Üniversitesi’ne girdi.Gültekin daha lise yıllarındayken sosyalist fikirlere yakınlık duydu. Bunun sonucunda Orta Doğu Teknik Üniversitesi’ne girdiği yıl, Devrimci Gençlik Dernekleri Federasyonu (Dev-Genç) bünyesindeki ODTÜ Sosyalist Fikir Kulübüne üye oldu. Devrimci gençlik hareketi içinde aktif olarak yer aldı. 12 Mart askeri darbesinden sonra Gültekin, askeri rejime karşı örgütlü mücadele etmek gerektiği düşüncesi ile Türkiye İhtilalci İşçi Köylü Partisi saflarında yer aldı. 4 Mart 1972 günü Urfa’nın Siverek ilçesinde gözaltına alındı, tutuklandı. Diyarbakır ve Mamak askeri tutukevlerinde toplam iki buçuk yıl hapis yattı. Türkiye İhtilalci İşçi Köylü Partisi Davası’nda yargılandı. Mahkemede yaptığı savunma ve konuşmalardan dolayı hakkında toplam 70 yıla kadar hapis cezasının istendiği çeşitli “hakaret ve mukavemet” davaları açıldı. Gültekin bu arada yargılandığı ana davadan 15 yıl ağır hapis cezasına çarptırıldı. Ecevit Hükümeti 1974 Baharı’nda af yasası çıkardı. Siyasi davalardan hükümlü ve tutukluları kapsam dışında bırakan af yasası Temmuz 1974’te Anayasa mahkemesi tarafından iptal edildi. Mehmet Bedri Gültekin bunun üzerine diğer arkadaşlarıyla birlikte 12 Temmuz 1974’te serbest bırakıldı. Gültekin 1974 Sonbaharında haftalık Aydınlık dergisinin yayınlanmasında görev aldı. Tunceli’de derginin bürosunu açtı. Çok geçmeden derginin bütün büroları polis tarafından basıldı. Dergi çalışanlarından bir kısmı tutuklandı. Gültekin hakkında gıyabi tutuklama kararı çıkarıldı. Gültekin’in Aydınlık davasından yargılanması 1977 yılına kadar sürdü ve beraat kararı ile sonuçlandı. 1978 yılında Türkiye İşçi Köylü Partisi’nin kurulmasından sonra Gültekin bu Parti’nin çeşitli kademelerinde görev aldı. 28-29 Ocak 1980 tarihlerinde yapılan partinin birinci kongresinden sonra Merkez Komitesi’ne ve Başkanlık Kurulu üyeliği’ne seçildi. 12 Eylül askeri darbesinden sonra Gültekin ve arkadaşları hakkında askeri yönetim tarafından gıyabi tutuklama kararı çıkarıldı. Gültekin, 4 Kasım 1980 günü gözaltına alındı. Mamak Askeri Tutukevi’nde ve o zamanlar parti yöneticileri için tutukevi olarak kullanılan askeri dil ve istihbarat okulundaki tutukluluk yıllarından sonra Kasım 1984’te tahliye oldu. Gültekin, Türkiye İşçi Köylü Partisi Davası’ndaki yargılanmasının sonucunda 8 yıl ağır hapis cezasına çarptırıldı. Ayrıca ömür boyu siyasi haklarından yasaklandı. Gültekin, 1978 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesi’ne kayıt yaptırdı. Bu okulu 1985 yılında bitirdi.1984 yılında tahliye olmasından sonra aylık olarak yayınlanan Saçak dergisinin yazı kurulu üyesi olarak çalıştı. Arkadaşları ile birlikte haftalık bir haber yorum dergisinin yayınlanması hazırlıklarını yürüttü. Bu çalışmanın sonrasında 2000’e Doğru dergisi 1987 yıl başlarında yayın hayatına başladı.1987 Mayısında askere gitti. Gültekin, 1989 yılında 2000’e Doğru dergisinin Genel Yayın Yönetmen Yardımcısı olarak Diyarbakır bürosunu açtı ve iki yılı aşkın bir süre bu bölgede görev yaptı. 1991 yılında Türk Ceza Kanunu’nun 141. Maddesi yürürlükten kaldırıldı. Böylece Gültekin hakkındaki ömür boyu siyaset yasağı da kalkmış oldu. Gültekin bunun üzerine Sosyalist Parti’ye üye oldu. Bu Parti’nin Temmuz 1991’de yapılan 2. Kongresi’nde Merkez Komitesi ve Başkanlık Kurulu üyeliğine seçildi. Parti’nin Genel Başkan Yardımcılığı görevini üstlendi. Aynı yıl yapılan Milletvekili Genel Seçimlerinde Parti’nin Tunceli Milletvekili adayı oldu. Sosyalist Parti 1992 yılında Kürt meselesinde savunduğu çözüm önerilerinden dolayı Anayasa Mahkemesi tarafından kapatıldı. Gültekin ve arkadaşları bu karardan sonra İşçi Partisi’nin kuruluşunu gerçekleştirdiler. Gültekin, İşçi Partisi’nde de Merkez Komitesi ve Başkanlık Kurulu üyesi oldu ve Genel Başkan yardımcılığı görevini yürüttü.1994 yılında yapılan 3. Genel Kongreden sonra Parti’nin genel sekreterlik görevini üstlendi. Halen genel sekreterlik görevini sürdürmektedir. 1998 Eylül’ünde, Gültekin’in Genel Sekreteri olduğu İşçi Partisi 24 Eylül 1998 günü Parti’nin toplam 540 örgütü aynı saatte 15 binden fazla güvenlik görevlisi seferber edilerek basıldı. Bir PKK ile ilgili bazı belgeler gerekçe gösterilerek yapılan baskın sonucunda Parti genel Başkanı Doğu Perinçek ve Genel Sekreter Mehmet Bedri Gültekin gözaltına alındı. Yargılama sonucunda Gültekin 2 ay tutuklu kaldı. Gültekin, sarı basın kartı sahibidir ve İngilizce bilmektedir. Mehmet Bedri Gültekin, öğretmen Zülfiye Gültekin ile 1977 yılında evlendi ve Ahmet Kerim Gültekin adında bir çocukları vardır. Mehmet Bedri Gültekin’in bugüne kadar çeşitli dergi ve gazetelerde yayınlanmış çok sayıda makale ve incelemesi bulunmaktadır. Makale ve incelemeleri Aydınlık, Bora, Türkiye Gerçeği, Varlık, Saçak, 2000’e Doğru, Yüzyıl, Teori, Öğretmen Dünyası, Papirüs gazete ve dergilerinde yayınlandı.