Okulumuz 03.12.1979 tarihinde Bayramca Mahallesi Okul Caddesinde bir evin alt katında “Yeni Mahalle İlkokulu” adıyla eğitim-öğretime başlamıştır. Bir ara Liseler Mahallesi İlkokulu denmişse de 1980 yılında “Bayramca İlkokulu” adını almıştır. 1984-1985 yılına kadar bu geçici binada eğitim-öğretime devam edilmiş ve aynı öğretim yılı öğrenci mevcudunun artması ve binanın yetersizliği nedeniyle Ünye Endüstri Meslek Lisesinin 3. katı okulumuza geçici olarak verilmiş ve okulumuz buraya taşınmıştır. 22 Şubat 1988’e kadar bu binada eğitim-öğretime devam edilmiştir. 1986 yılında Ünyeli Nejat ÇOLDUR’un bağışta bulunduğu 1639 m² alan üzerine yapımına başlanan okul binası, 1988 yılının şubat ayında tamamlanmış ve 22 Şubat 1988 tarihinde bugünkü binasına resmen taşınmıştır. 1986 yılında Yavuz Selim İlkokulu olarak değiştirilen adı, 1988 yılında Ordu ilinde ve okulumuzun yapımında hizmetleri olan valimizin adı verilerek Necati Çetinkaya İlkokulu olarak değiştirilmiştir.1993-1994 eğitim-öğretim yılından itibaren ilköğretim okuluna dönüştürülmüştür.

         1993-1994 eğitim-öğretim yılında Ünye İlçesi Tekkiraz Beldesi Sırma Köyünden olup, vatani görevini Mardin-Midyat’ta Jandarma Er olarak yaparken bölücü terör örgütü tarafından şehit edilen Cemal MUTLU’nun adı verilmiştir.

        Okulumuz halen Şehit Cemal Mutlu İlkokulu adı ile eğitim-öğretime devam etmektedir.