Elazığ Havalimanı’nın askeri nedenlerle 1938 yılında yapımına başlanmıştır. 1940 yılında yapımı tamamlanmış ve Türk Silahlı Kuvvetleri tarafından kullanılmıştır. Daha sonra 1960 yılında sivil hava trafiğine de açılmıştır. 1940 yılında yığma taşlarla inşa edilen terminal, 1960 yılında Devlet Hava Meydanları İşletmesi Genel Müdürlüğü’ne devredilmiştir.Askeri amaçla yapıldığı için sivil havacılığa uygun hale getirmek amacıyla tadilatlar yapılmıştır. 1996 yılında aydınlatma amacıyla bakıma girmiş ve aynı yıl gece uçuşlarına da başlamıştır.