Fethi Gemuhluoğlu  Anadolu Öğretmen Lisesi Milli Eğitim Bakanlığının 20.06.2007 tarih ve  ÖEG.0.13.02.01/124/2626 sayılı olurları ile açılmış olup, okulumuzun kurucu  müdürlüğünü Beden Eğitimi Öğretmeni Mustafa ADIGÜZEL yapmıştır. Okulumuzun adı Malatya'mızın yetiştirdiği ünlü gönül adamımız Fethi GEMUHLUOĞLU´nun adı verilmiştir. Bu isim İl Milli Eğitim Müdürlüğünün  22/06/2007 tarih ve 06 nolu komisyon kararı ile gerçekleştirilmiştir.            

Okulumuz 2007-2008 Eğitim yılında Eğitim ve Öğretime  başlamıştır. Okulumuz 2014-2015 yılından itibaren Fen Lisesi olarak eğitim ve öğretime devam etmektedir. Okulumuza her yıl LGS sonucu 120 öğrenci alınmaktadır. Okulumuzun yeni  hizmet binası Milli Eğitim Bakanlığını 2010-2012 yatırım planına alınmış ve 2013 yılında yeni binasında hizmet vermeye başlamıştır.  15/09/2014 tarihinde okulumuzun Müdürlük görevine Resul ÇAVDAR atanmıştır.