Milli Eğitim Bakanlığı Orta Öğretim Genel Müdürlüğüne bağlı olarak hizmet veren ve asıl amacı Türk Milli Eğitimin amaçları doğrultusunda çağdaş bireyler yetiştirmek ve bu bireyleri üniversiteye hazırlamak ve yerleştirmek olan Doğanşehir Lisesi 1971 yılında Doğanşehir Ortaokulu binasında eğitime başlamış, 1977-1978 Eğitim Öğretim yılında Doğanşehir Lisesi adıyla hizmet vermeye başlamıştır. 12 derslikli bina 1986 yılındaki 5,6 şiddetindeki depremle önemli oranda hasar görmüş ve onarımla tekrar hizmete başlamıştır. Donanım ve fiziki yapı olarak ihtiyaçlara kısmen cevap vermeye çalışan okulumuzun yetersizliği ilgilileri harekete geçirmiş ve sonuçta ilçemiz için son derece önemli olan okulumuzun 16 derslikli binası 2006 yılında başlanıp 2007 yılında bitirilmiş ve aynı yıl eğitim öğretim hizmetine sunulmuştur. Okulumuzun eski binası 2011-2012 Eğitim Öğretim yılından itibaren Doğanşehir Anadolu Lisesi tarafından kullanılmaya başlanmıştır. 2013-2014 Eğitim-Öğretim yılından itibaren Genel Liselerin dönüşümü çerçevesinde Doğanşehir Çok Programlı Lisesi´ne dönüşmüştür.2014-2015 Eğitim-Öğretim Yılında Çok Programlı Anadolu Lisesi adını almıştır.Okulumuz Doğanşehir Çok Programlı Anadolu Lisesi adını taşırken İl Milli Eğitim Komisyonu´nun 03.11.2016 tarih ve 14 nolu toplantısında alınan karar ve Malatya Valiliği´nin 04.11.2016 tarih ve 12466330 sayılı onayları ile Şehit Serdal Toprak Çok Programlı Anadolu Lisesi adını almıştır.