Okulumuz 1976 yılında Ortaokul olarak Karakavak Mahallesinde üç odalı küçük bir binada eğitim ve öğretime başlamıştır.1987 yılında yapımı tamamlanan şu andaki binasına taşınmış olup burada eğitim ve öğretime devam etmektedir.
1989-1990 Eğitim ve Öğretim yılında okulumuzda Lise bölümü açılarak orta öğretim bünyesine alınmıştır. Okulumuzun Karakavak Lisesi olan ismi Malatya İl İdare Kurulunun aldığı karar gereğince 1993-1994 Eğitim ve Öğretim yılından itibaren Orgeneral Eşref Bitlis Lisesi olarak değiştirilmiştir ve son olarak 2010-2011 Eğitim Öğretim yılından itibaren Orgeneral Eşref Anadolu Lisesi olarak eğitim ve öğretime devam etmektedir. Okulumuz 5300 M2 alan üzerinde konumlanmış olup 22 derslik Fizik Kimya, Biyoloji Laboratuvarları, BT Sınıfı, Kütüphane, Konferans salonu ve diğer birimlerden oluşmaktadır. Ayrıca okulumuz “Beyaz Bayrak” “Beslenme dostu okul” “Okulum Temizdir” belgelerine sahip olup tüm sınıflarda etkileşimli akıllı tahta mevcuttur.