Okulumuz, 1911 yılında Osmanlı Devleti Padişahlarından 5. Sultan Mehmet Reşat zamanında öğretime açılmıştır. 1922 yılına kadar ''Reşadiye Mektebi'' adı ile anılmıştır.

6 Eylül 1922 tarihinde İnegöllü Yunan işgalinden kurtaran Şükrü Naili Paşa'ya şükran olarak Reşadiye adı değiştirilmiş yerine Şükrünailipaşa verilmiştir.

1929 yılına kadar eski yazı ile 3. sınıfa kadar öğretim yapan okulumuz 1929-1930 yılında Türk harfleri ile öğretim yapmaya başlamış ve 4. sınıftan ilk mezunlarını vermiştir. 1946 tarihine kadar 5. sınıf olmayan okulumuzda 4. sınıfa kadar okuyan öğrencilerini tamamlamak üzere Gazipaşa (1.Okul)'ya nakledilirlerdi.

1946 yılına kadar okulumuz 4. Okul diye anılırdı.

Okulumuz, 1946-1947 öğretim yılından bu yana 5. sınıf olarak eğitim-öğretime devam ederken 1995-1996 yılında İlköğretim Okulu oldu. 1997-1998 öğretim yılında ise sekiz yıllık temel eğitime geçti.

1991 yılında hizmete açılan Reşadiye Mektebi 29.01.1968 tarihinde yıktırılarak aynı alana bir milyar liraya mal olan on iki dershaneli okulda eğitime devam edilmektedir.

2012 yılında 4+4+4 eğitim sistemine geçilmesi ile birlikte okulumuz ilkokul olmuştur.  Okulumuzun bahçesinde bulunan ve 1968 yılında yapılan B blok Mahmudiye İmam Hatip Ortaokuluna tahsis edilmiştir. Okulumuz 2022-2023 Eğitim Öğretim yılında tadilata alınmış olup, depreme karşı güçlendirilmiştir.