Fen Edebiyat Fakültesi 16.07.2003 tarih ve 25170 sayılı Resmi Gazete’de yayımlanan 03/5867 sayılı Bakanlar Kurulu Kararı ile Atatürk Üniversitesi’ne bağlı olarak kurulmuştur.

Yüksek Öğretim Kurumu’nun 28.09.2004 tarihli Yürütme Kurulu toplantısında alınan kararla Atatürk Üniversitesi, Erzincan Fen Edebiyat Fakültesi bünyesinde Matematik ve Türk Dili ve Edebiyatı Bölümleri’nin açılması kararlaştırılmış ve 2004–2005 öğretim yılında ek kontenjanla öğrenci alınarak bu bölümlerde eğitim-öğretime başlanmıştır.

Erzincan Üniversitesi’nin 01.03.2006 tarih ve 5467 sayılı Kanunla tüzel kişiliğini kazanmasının ardından, Fakültemiz Erzincan Üniversitesi Fen-Edebiyat Fakültesi adını almıştır. 2007 yılında fakülte bünyesine Biyoloji, Fizik, Kimya, Coğrafya ve Tarih Bölümleri katılmış olup, bunlar arasında Biyoloji, Fizik, Kimya Bölümlerine 2009-2010 eğitim-öğretim yılında öğrenci alımı yapılmıştır. Matematik ile Türk Dili ve Edebiyatı Bölümlerinde İkinci Öğretim programı açılmış olup 2009-2010 eğitim-öğretim yılında öğrenci alımı yapılmıştır.