Okulumuz 2010-2011 Eğitim Öğretim yılında Eleşkirt Çok Programlı Lisesi bünyesinde İMAM HATİP bölümü olarak açılmıştır. Daha sonra ayrılıp 2015-2016 Eğitim Öğretim yılında müstakil ANADOLU İMAM HATİP LİSESİ olmuştur. Okulumuz 2015-2016 Eğitim Öğretim yılında yapılan yeni binaya geçişle birlikte okulumuzun adı RECEP TAYYİP ERDOĞAN ANADOLU İMAM HATİP LİSESİ olarak değiştirilmiştir.
18/12/2015 tarihinde Eleşkirt YİBO yerleşkesinde Bakanlığımızca inşa ettirilen 300 öğrencilik pansiyon ve 24 derslikli okul binasının geçici kabulü yapılarak okulumuz halen burada eğitim ve öğretimine devam etmektedir.