Kiledere Kasabası’nda açılan ilkokul 1939 yılında 3 yıllık olarak eğitim öğretime başlamıştır. 1949 yılına kadar ilk üç sınıfı bitirenlerden isteyenler Gölcük Nahiyesi’nde 2 yıl daha okuyarak ilkokulu tamamlıyorlardı. 1949 yılında Kiledere İlkokulu 5 yıl olarak eğitim öğretim faaliyetine başlamıştır. 1990-1991 eğitim öğretim yılında ek bina yapılarak 8 yıllık eğitim öğretime geçilmiş ve okul Kiledere İlköğretim Okulu adını almıştır.

2002-2003 eğitim öğretim yılında 6 derslikli ek binanın 1. katı hizmete girmiştir. 2005-2006 eğitim öğretim yılında ek bina üzerine 2.kat yapılarak 8 derslik daha ilave olarak hizmete açılmıştır. Aynı yıl okulun tüm bölümlerine tadilat yapılarak okul kaloriferli hale getirilmiştir.

2008-2009 eğitim öğretim yılından itibaren Kiledere Şehit Emrah Eryılmaz İlköğretim Okulu adını almıştır. 

2012 yılından itibaren Kiledere Şehit Emrah Eryılmaz İlkokulu olarak 12 ilkokul 2 anasınıfı olmak üzere toplam 14 derslikle eğitim öğretime devam etmektedir.