Okul binası 1946 yılında TCDD 6. İşletme Müdürlüğü tarafından inşa edilmiştir.11 Kasım 1947 yılında 6 öğretmen ve 356 öğrenci ile eğitim -öğretime başlamıştır. Okulumuz adını o zamanın Ulaştırma Bakanı ve Kurtuluş Savaşı Cephe kumandanlığı yapmış General Ali Fuat CEBESOY adına izafeten "CEBESOY İLKOKULU"adı verilmiştir.

Eğitim-öğretime başladığı 1947 yılından 1968 yılı Aralık ayına kadar;TCDD tarafından Milli Eğitime sembolik bir ücretle kiraya verilmekteydi.1968 yılı Aralık ayında okul binası ve bahçesi 150.000 TL karşılığında Milli Eğitim Müdürlüğüne devredilerek okulun mülkiyeti böylece özel idareye verilmiştir. Bu konuda büyük çaba sarfedenler;zamanın valisi Ömer Zülfi Hancıoğlu,Milli Eğitim Müdürü Hilmi Metin,TCDD 6. İşletme Müdürü Mehmet Ali Ertan,Cebesoy İlkokulu Müdürü Sabit Oktan gelmektedir.

            Okulumuz Kurtuluş Mahallesi´nde bulunması nedeni ile aynı mahalleye ait olan Atatürk İlkokulu ile 1954-1955 öğretim yılında okulumuz bünyesinde ikili öğretimle eğitim-öğretim yapılmıştır. Atatürk İlkokulu´nun kendi binasına taşınmasından sonra 1955-1957 yılları arasında 9 öğretmenlik kadrosu ile normal öğretimle çalışmıştır.1957-1958 öğretim yılında 15 öğretmenle 2´li öğretime başlanılmıştır.

            Okulumuz 1966-1967 öğretim yılına şu anda Mithat Paşa Mahallesi´nde bulunan Turgut Reis İlkokulu ile birlikte 3´lü öğretim yapmıştır. Turgut Reis İlkokulu´nun bitmesi üzerine 1967-1968 öğretim yılından itibaren 2´li öğretime geçilmiştir.

            Okulumuz 1977-1978 öğretim yılında  okulun kadrosu müdür ile birlikte 20´ye çıkarılmıştır.1984-1985 öğretim yılında okulun kadrosu müdür ve müdür yardımcıları ile birlikte 25´e çıkarılmıştır.1990-1991 öğretim yılında;müdür,3 müdür yardımcısı,1 laboratuar öğretmeni,2 ana sınıfı öğretmeni,1 beden eğitimi öğretmeni ve 28 sınıf öğretmeni ile kadro 36´ya çıkarılmıştır.

            1992-1993 öğretim yılında okulumuz 17 derslik,1 laboratuar,1 salon,1 kütüphane,4 adet idari hizmet odası ile birlikte;1 laboratuar öğretmeni,2 ana sınıfı öğretmeni ,30 sınıf öğretmeni,4 müdür yardımcısı ve müdürle birlikte toplam 37 öğretmen,1 hizmetli ve 2000 öğrenci ile eğitim-öğretim faaliyetlerini sürdürmektedirler.

             1999-2000 öğretim yılında 2400 öğrenci sayısı 81 öğretmen sayısı , 5 idareci,1 memur  ve 4 hizmetli ile eğitim-öğretim faaliyetlerini sürdürmektedirler.

            Okulumuz 2012-2013 eğitim- öğretim yılı sonu itibariyle kendi bünyesinde ilkokul ve ortaokul olmak üzere iki kısma ayrılmıştır. 2017- 2018 eğitim öğretim yılında yeni bir binaya geçerek okulumuzun adı 2003 yılında Malatya'da askeri keşif uçuşu sırasında şehit düşen 4 pilottan biri olan Adanalı  Mehmet Fatih Ongun'un adı verilmiştir.Okulumuz bu tariten itibaren eğitime ŞEHİT MEHMET FATİH ONGUN ORTAOKULU olarak  devam etmektedir.