Okulumuz 1946 yılında Belceğiz İlköğretim Okulu olarak eğitim öğretim faaliyetlerine başlamıştır. Okulumuz 1967 yılında yapılan bu küçük bina yetersiz gelmiş ve okul bahçesine ek bina yapılmıştır.  Ek bina 1991 yılına kadar kullanılmış fakat yetersiz gelmesinden dolayı 1992 yılında yeni bina yapılarak buraya geçiş sağlanmıştır. 2017 yılına kadar Belceğiz İlköğretim okulu olarak ilkokul ve ortaokul aynı binada eğitim öğretime devam etmiştir. İlk yapılan bina 2017 yılında tadilat edilmiş ve 2017 yılında Belceğiz İlkokulu Olarak eğitime ayrı bina olarak başlamıştır.  24.09.2021 tarihli Valilik oluru doğrultusunda okul ismi '' Belceğiz İlkokulu '' iken '' Belceğiz Şehit Mevlüt Yılmaz İlkokulu '' olarak değiştirilmiştir. Okulumuz halen aynı isimle eğitim öğretime devam etmektedir.Bina içerisinde 4 şube ilkokul (1,2,3 ve 4.sınıf) ve 1 anasınıfı olmak üzere toplam 5 sınıf bulunmaktadır.