Maârifi Umumiye Nezareti İhsaiyat Mecmuası'na ait R.1339-1340 yıllarına ait haritada ismi görülen okulumuz hâlâ varlığını sürdürmektedir. Okulumuzun 1926-1927 eğitim-öğretim yılında "Kayadibi Mektebi" adıyla Kayadibi Köyü Taşlık Mahallesi'nde eğitim faaliyetlerini yürüttüğü arşiv belgeleriyle saptanmıştır. Okulun ilk açılış tarihi tam olarak bilinmemekle birlikte 1923 yılına ait Maârifi Umumiye Nezareti haritasındaki varlığı sabittir.

Tarihsel süreçte çevre köylerle olan bağını sürdüren okulumuzun arşivinde, 1934 yılından itibaren Camili Köyü Alınyoma "Talebe Künye Defteri" ve 1934-1935 eğitim-öğretim yılına ait "Işık Örnek Mektebi Künye Defteri" kayıtları yer almaktadır. Okulumuzun kurumsal hafızasını oluşturan 3 ciltlik "Kayadibi Talebe Künye Defteri" ise 1938 tarihinden itibaren tutulmaya başlanmıştır.

1939 yılında meydana gelen büyük Erzincan depreminde Taşlık Mahallesi'ndeki ilk okul binası yıkılmıştır. Depremin ardından 1940 yılında okul, şimdiki bulunduğu mevcut konumuna taşınmıştır. Okulun taşındığı bu arazi, Mehmet GÜRE tarafından köylüye satılmış ve üzerine yeni bir okul binası inşa edilmiştir. 

İlerleyen yıllarda öğrenci nüfusunun artması ve ihtiyacın büyümesi üzerine, Okul Koruma Derneği’nin girişimleri neticesinde Tarım Kredi Kooperatifi’nden ilave arazi satın alınmış ve okulun mevcut alanı genişletilmiştir.

Okulumuzun modern eğitim şartlarına uygun olan şimdiki binasının temeli, 25 Kasım 1990 tarihinde dönemin Giresun Valisi Sami OYTUN tarafından atılmıştır. İnşaat sürecinin tamamlanmasının ardından, 1992-1993 eğitim-öğretim yılından itibaren okul, bünyesindeki ortaokul ile birleştirilerek "Kayadibi İlköğretim Okulu" adı altında kapılarını yeniden açmıştır.