Okulun 1928 yılında, Beykoz ilçesine bağlı Hüseyinli İlk Mektebi adıyla eğitim öğretime başladığı bilinmektedir. İlk yıllarında yalnızca üçüncü sınıfa kadar eğitim veren okulda, 1953 yılına kadar eğitim öğretim faaliyetleri tek bir öğretmen (belletmen) tarafından yürütülmüştür.

1953 yılında, okul tek derslik ve bir müdür odasından oluşan yeni binasına taşınmıştır. İlerleyen yıllarda öğrenci sayısının artmasıyla ikinci bir öğretmen görevlendirilmiş, mevcut binanın yetersiz kalması üzerine ek derslik ve öğretmen lojmanı inşa edilmiştir.

Okul, 1978 yılına kadar iki öğretmen tarafından iki derslikte birleştirilmiş sınıf uygulamasıyla eğitim vermiştir. Aynı yıl yapılan ek bina sayesinde derslik sayısı artırılmış, eski derslik ise lojman olarak kullanılmaya başlanmıştır.

1997 yılından itibaren üçüncü öğretmen kadrosunun oluşturulmasıyla eğitim öğretim faaliyetleri 1. sınıf, 2-3. sınıflar ve 4-5. sınıflar şeklinde birleştirilmiş sınıflarda sürdürülmüştür.

2010 yılında, köy muhtarlığının katkılarıyla inşa edilen 5 katlı ve 16 derslikli modern okul binasına taşınan okulun adı Vali Recep Yazıcıoğlu İlköğretim Okulu olarak değiştirilmiş, anasınıfından 8. sınıfa kadar eğitim vermeye başlamıştır.

2012 yılında, 4+4+4 eğitim sistemine geçilmesiyle okul ilkokul ve ortaokul olarak yeniden yapılandırılmış; ilkokul kademesi Vali Recep Yazıcıoğlu İlkokulu adıyla aynı binada eğitim öğretim faaliyetlerini sürdürmeye başlamıştır.

Bugün Vali Recep Yazıcıoğlu İlkokulu, çağdaş eğitim ortamı, güçlü fiziki altyapısı ve köklü eğitim geleneğiyle öğrencilerini akademik, sosyal ve kültürel alanlarda geleceğe hazırlayan önemli eğitim kurumlarından biri olarak hizmet vermektedir.