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.