Okulumuz 01.09.1991 tarihinde 6 derslikli Yazıkonak ortaokulu olarak açılmış, sonradan 6 derslik daha yapılarak 12 derslikli bir okul haline gelmiştir. 1994 Yılında İlkokula dönüştürülmüş, 1997 yılında ise 8 yıllık kesintisiz eğitime geçmiştir. 2012-2013 öğretim yılından itibaren tekrar ilkokula dönüşmüştür.         

Okulumuzun adı Yazıkonak İlkokulu iken, beldemizde yetişerek polis olan ve 21.10.2015 tarihinde Bingöl Karlıova İlçesinde görev esnasında geçirdiği trafik kazası sonucu şehit olan Vedat Kılınçarslan’ın ismi  05.12.2017 tarihi itibariyle okulumuza verilerek Şehit Vedat Kılınçarslan İlkokulu olarak değiştirilmiş olup, eğitim ve öğretim faaliyetlerine devam etmektedir.

Okulumuz Elazığ il merkezine 12 km uzaklıkta olup Elazığ Bingöl karayolu üzerinde bulunmaktadır. Okul bina yüzölçümü 580 metre kare, toplamda ise 3000 metre kare alana sahiptir.