1948 yılında Ankara’da dünyaya geldi. Beyhan, daha çocuk yaşlarında okuduğu kitaplar üzerine babasıyla edebi tartışmalar yaparak büyüdü. Tıp eğitimini üçüncü yılda bırakıp öğrenimini Ankara Üniversitesi (AÜ) Siyasal Bilgiler Fakültesi Basın Yayın Yüksek Okulu’nda sürdüren Mazlum Beyhan, buradan da ayrılıp AÜ Dil ve Tarih-Coğrafya Fakültesi Rus Dili ve Edebiyatı Bölümü’ne girdi ve bu bölümden mezun oldu.
Rus ve Sovyet edebiyatından pek çok eseri Türkçeye kazandırmıştır.
Dostoyevski’den Suç ve Ceza ve Budala, Tolstoy’dan Sanat Nedir?, Çocukluk, İlkgençlik, Gençlik, Gogol’den Bir Delinin Anı Defteri, Burun, Palto Mazlum Beyhan’ın çevirdiği başyapıtlar arasında yer alır. Ayrıca Çernişevski, Byelinski, Kropotkin ve Şçedrin’den Türkçeye kazandırdığı eserlerle hiç tartışmasız son 35 yılın en önemli Rus edebiyatı çevirmenlerinden biridir.