Okul, 1923 yılında Gazi Mustafa Kemal Atatürk tarafından temelinin atıldığı rivayet edilen binada eğitim öğretime başladığı kabul edilmektedir. Günümüzde bağımsız Nene Hatun Anaokulu olarak hizmet veren ve bir dönem Ümraniye Öğretmenevi olarak kullanılan bu binada, 1924 yılında Aşağı Dudullu İlkokulu adıyla eğitim öğretime başlanmıştır.

Okul, 1924 yılından 1995 yılına kadar söz konusu binada eğitim faaliyetlerini sürdürmüştür. Artan öğrenci sayısı ve mevcut binanın ihtiyaçlara cevap verememesi üzerine, okul bahçesinde, günümüzde yenilenmiş binasıyla hizmet veren Cumhuriyet Anaokulunun bulunduğu arsa üzerine 1980 yılında beş derslikli yeni bir okul binası inşa edilmiştir. Ancak bu bina da zaman içerisinde yetersiz kalmış ve 1995 yılında günümüzde kullanılan okul binası hizmete açılmıştır.

1995-1996 eğitim öğretim yılında okulun adı Şehit Öğretmen Sevda Aydoğan İlköğretim Okulu olarak değiştirilmiştir. 2007 yılında okul binası depreme karşı güçlendirilmiş, güvenli ve çağdaş eğitim ortamlarının oluşturulmasına yönelik önemli bir çalışma gerçekleştirilmiştir.

2012 yılında yürürlüğe giren 4+4+4 eğitim sistemi kapsamında yapılan düzenlemeler sonucunda, okul 2013-2014 eğitim öğretim yılından itibaren ilkokul olarak eğitim öğretim faaliyetlerini sürdürmektedir.

Yaklaşık bir asırlık geçmişiyle, köklü eğitim geleneğini çağdaş eğitim anlayışıyla birleştirerek, öğrencilerini millî ve manevi değerlerine bağlı, çağın gerektirdiği bilgi ve becerilerle donatılmış bireyler olarak yetiştirmeye devam etmektedir.