Okulumuz Fatih Anadolu Lisesi adıyla Milli Eğitim Bakanlığı Ortaöğretim Genel Müdürlüğünün 21.01.1989 tarih ve 4570 sayılı onayı ile hizmete açılmıştır. Fatih Anadolu Lisesi 1989/1990 Eğitim Öğretim yılında 72 öğrencisi ile Perilikaya Yavuz Sultan Selim Lisesinde eğitim-öğretime başladı.

1990-1991 Eğitim Öğretim yılında ilimiz Şehitkamil İlçesi Arif Nihat Asya Lisesinde Gaziantep Valiliğinin 10.06.1990 tarih ve 15441 sayılı onayı ile öğretime devam etmiştir.

1991-1992 Eğitim Öğretim yılında Şehitkamil İlçesinde Gaziantep Anadolu Lisesinin eski binasına taşınması Gaziantep Valiliğinin 10.09.1991 tarih ve 410/13411 sayılı onayı ile uygun görüldüğü 5 hazırlıık sınıfı, 3 ortaokul 1.Sınıf, 2 Ortaokul 2.Sınıf olmak üzere toplam 10 sınıf ile eğitim vermeyi sürdürdü. 1992-1993 döneminde ise 542 öğrenci ve 14 derslikle aynı bindada öğretime devam edildi.

1993-1994 Eğitim Öğretim yılında, ilimiz Şehitkamil İlçesinde hayırsever Fitnat ve Nuri Tekerekoğlu tarafından yaptırılan ve bağışlanan 24 derslikli binaya okulumuzun taşınmasına Milli Eğitim Bakanlığının emirleri doğrultusunda karar verildi. Protokol gereği okuluımuzun adının Fitnat Nuri Tekerekoğlu Anadolu Lisesi olarak değiştirilmesi uygun bulundu.Fitnat Nuri Tekerekoğlu Anadolu lisesi oldu.