Oltu İlköğretim Okulu 1948 yılında bugünkü okul bahçesinde  bulunan eski bir binada ortaokul olarak eğitim-öğretime başlamıştır. 1958 yılında 5 derslik, konferans salonu ve idare binaları bulunan taş yapı yeni binasına taşınmış, okul bahçesindeki eski bina yıkılmıştır.

1950’lerde bulunduğu çevrenin tek ortaokulu olduğundan Şenkaya, Olur, Narman, Tortum, Göle gibi farklı ilçelerden öğrenciler Oltu’ya eğitim almak için gelmişlerdir. Bugün Oltu’nun ve Erzurum’un yetiştirdiği pek çok bürokrat, devlet adamı, önemli mevkilerdeki pek çok insan bu okuldan mezundur.

1968 yılında okul bünyesine 8 derslikli betonarme bir bina eklenmiştir. 1974-1975 ö ğretim yılında okul binasında bulunan Oltu Lisesi kendi binasına taşınmış, ikili olan öğretim sistemi de normal öğretime dönmüştür. Oltu Orta okulu 1997-1998 yılında 8 yıllık zorunlu eğitime geçilmesiyle, 25 Mart İlköğretim Okulu’ndan 2 birinci sınıf alarak ilköğretim okulu olmuştur.

1948-1949 öğretim hayatına 1 müdür 7 öğretmen ile başlayan Oltu İlköğretim Okulu 2009-2010 yılı itibariyle 5979 mezun vermiştir.  Oltu’nun eğitim öğretim hayatında önemli bir yeri olan okul bugün 2 idareci ve 16 öğretmen ve 206 öğrencisi ile eğitim- öğretim vermeye devam etmektedir