Okulumuz ilk olarak 1969-1970 öğretim yılında Eski Malatya Ortaokulu olarak eğitim ve öğretime açılmıştır. 1975-1976 öğretim yılından itibaren lise kısmının ilavesiyle Eski Malatya Lisesi ismini alarak eğitimöğretime devam etmiş, 1992-1993 eğitim öğretim yılından itibaren Battalgazi Lisesi adını almıştır. 2014 Yılın Mesleki ve Teknik Eğitim Merkezi ne dönüşmüştür. Daha sonra Mesleki ve Teknik Anadolu Lisesi olarak eğitim öğretime devam eden okulumuz 2019 Haziran ayından itibaren FUAT SEZGİN ANADOLU LİSESİ adını almıştır.

Okulumuz, Anadolu'yu anayurt yapan Malatya'nın Battalgazi ilçesinde, şehir merkezine 20 km uzakta, 7 dekar'lık alana kuruludur. 3 binada; 24 derslik, 3 laboratuvar ve 3 alana ait 6 atölye ile eğitim ve öğretime devam etmektedir. 1969 yılında hizmete açılan okulumuz; 2017-2018 eğitim öğretim yılından itibaren, Anadolu Meslek Lisesi programına dönüştürülmüş ve Battalgazi Mesleki ve Teknik Anadolu Lisesi (BAMTAL) adını almıştır. Okulumuzun bünyesinde Bilişim, Elektrik-Elektronik Teknolojisi ve Çocuk Gelişimi ve Eğitimi Alanı olmak üzere üç bölüm vardır. Açılış tarihinden de anlaşılacağı gibi Battalgazi ilçesinin lise düzeyinde açılan ilk ve en köklü okuludur.

            2018-2019 eğitim öğretim yılında bakanlığımızın yaptırdığı yeni kampüs alanına taşınarak eğitim öğretime devam eden binamızın dersliklerin olduğu ana bina, 1334 m2'lik bir zemin oturumu üzerinde bodrum katı ile birlikte toplam 4 katlı bir binada 16 derslik, birer fizik, kimya, biyoloji laboratuvarı; birer adet resim ve müzik dersliği ile bodrum katında bir beden eğitimi odasına sahiptir. 1080 m2 alana sahip kapalı spor salonumuz ile toplam 2996 m2 alana sahip açık hava futbol, voleybol ve basketbol sahasında sahip olan spor tesislerimizle öğrencilerimizin eğitimine hizmet vermektedir. Ayrıca iki katlı ve 650 m2 alana sahip atölye binamızda ise öğrencilerin teorik eğitimlerini pratik olarak pekiştirecek uygulama dersliklerimizde bilişim teknolojileri ve elektrik- elektronik teknolojileri alanında hizmet vermektedir. Ayrıca 31400 m2 bahçe alanına sahip okulumuz ferah bir ortamda olumsuz çevre koşullarından uzak bir ortamda eğitim ve öğretim vermede son derece olumlu bir altyapı hizmeti vermektedir.

2019 yılı Ağustos ayı itibarıyla okulumuz Anadolu Lisesine dönüştürülmüş Fuat Sezgin Anadolu Lisesi adını almıştır.

             2020- 2021 eğitim öğretim yılında 457 öğrenci ve 22 öğretmen kadrosuyla eğitim veren okulumuz, Beyaz Bayrak ve Beslenme Dostu Okul Projesi yürütmektedir. Bu kapsamda sağlıklı beslenme ve okul hijyeni konusunda önemli adımlar atmaktadır.