Okula ait en eski belge 1931 yılı öğrenci kaydı bulunan Şahadetname'dir. Bu belgeye dayanarak okulun kuruluş tarihini 1931 olarak almaktayız. Bu evrakta okulun adı Pülümür Merkez İlk Mektebi olarak geçmektedir.1977-1978 ve 1963-1964 tarih aralığı öğrenci kaydı bulunan diploma defterlerinde de okulun adı Pülümür Merkez İlkokulu olarak devam etmektedir.

   Okulun adı Bakanlığın 22.08.1986 tarih ve 315/1439 sayılı yazısı ile Dede Korkut İlkokulu olarak değiştirilmiştir. Okul yeni binasında Şehit Öğretmen Ayhan Kural Ortaokulu ile eğitim öğretime devam etmektedir.