Adilcevaz’ın tarihi mağara devrine kadar dayanır.
Adilcevaz’ın eski isminin ne olduğu her ne kadar tarihçe belli değilisede bu beldeye Zatülcevaz – Elciğaz, Elceviz ismlerinin verildiğine şahit oluyoruz.Adilcevaz ismi ancak Karakoyunluların buraları işgalinden sonra ortaya çıkmaktadır.
Tarihi yönden oldukça zengin değerlere sahip olan ilçe M.Ö.2000 yılına Urartuların yerleşim merkezi olmuştur.İlçenin kuzeyinde Urartulara ait KEF kalesi Adilcevaz’da medeniyetin ve uygarlığıın bundan tam 2786 yıl önce başladığını gösterir.
1071 yılında Türk İslam Kumandanı Alparslan komutasındaki büyük Selçuklu
İmparatorluğu ordusu,Roma İmparatorluğunun ordularını Malazgirt Meydan Muharebesinde bozguna uğratması ile Anadolu kapıları bir daha kapanmamak üzere Türk milletine açılmış,
1914 yılına kadar Osmanlıların hakimiyetinde kalan Adilcevaz bu tarihte sömürgeci Rus’ların işgaline uğramış,Bunun sonucunda ilçe halkı Anadolunun muhtelif yerlerine göç etmişlerdir.1918 tarihinde yapılan Gümrü antlaşması ile bu topraklar üzerinde tekrar Türk hakimiyeti kurulmuş,halk tekrar Adilcevaz’a geri dönmüştür.
İl Merkezine 85 km. mesafededir.