1933 yılında Malatya’da dünyaya geldi. 1952 yılında Kara Harp Okulu’ndan Teğmen rütbesi ile mezun oldu. 1966 yılında Kara Harp Akademisini tamamladı. Almanya’da dil eğitimini tamamladıktan sonra 1969 yılında Silahlı Kuvvetler Akademisi’nden mezun oldu. 1973’de Alman Harp Akademisi’ni tamamladı. Bir yıl Kara Harp Akademisi’nde başöğretmen olarak görev yaptı.
1978’de Tuğgeneral oldu ve Bolu Komando Tugay Komutanlığına getirildi. 1982’de Tümgeneral ve Kıbrıs 28. Tümen Komutanı oldu. 1986’da Korgeneral rütbesi aldı. 1988’de Kıbrıs Türk Barış Kuvvetleri Komutanı oldu.
1990’da Orgeneral rütbesi aldı ve Jandarma Genel Komutanlığı’na atandı.
Eşref Bitlis 17 Ocak 1993’te henüz çözümlenmemiş bir şekilde uçağının düşmesi sonucu öldü.
Diyarbakır’a gitmek üzere Ankara’dan havalanan uçak, kalkıştan birkaç dakika sonra Yenimahalle PTT İşletme Binası önünde yere çakılarak infilak etti.
Şüpheli ölümü nedeniyle gündemden düşmeyen eski Jandarma Genel Komutanı Orgeneral Eşref Bitlis’in dönemin Cumhurbaşkanı Turgut Özal’a sunduğu “Son Mektup”un ayrıntılarında terörle iç içe geçen Kürt sorununa ilişkin dört ayaklı çözüm planından bahsediliyor. Sabah gazetesinden Mutlu Çölgeçen’in haberine göre Ağustos 1992 tarihli mektupta Bitlis Paşa, öncelikli olarak terör belasının ortadan kaldırılmasının gerektiğini vurguluyor ve öneriler sunuyor.
Bitlis, terörle mücadelenin etkin şekilde sürdürülebilmesi için bölge ülkeleriyle işbirliği öneriyor, ikinci aşamada ise Kürt halkına yönelik ılımlı adımların atılması için bir devlet politikasının belirlenmesinin şart olduğu ifade ediyordu.
Bitlis bölgede konuşlanmış durumda bulunan Çekiç Güç Kuvvetleri’nin Türkiye’den ayrılması gerektiğini açıklıyor ve ABD’nin Kuzey Irak’ta oluşturmaya çalıştığı Kürt Devleti’nin Türkiye’nin zararına olduğunu söylüyordu. Bu nedenle ABD büyükelçiliği tarafından birkaç defa Hükümete şikâyet edildiği iddia edildi.