Adilcevaz'ın tarihi oldukça eskiye dayanmaktadır. Bölgenin geçmişi Kalkotik çağına kadar uzanmaktadır. Bölgede öncelikle Asurlular hakim olmuştur. Daha sonra ise Van Gölü ve çevresine Urartular yerleşmiştir. Persler (MÖ 700) ve Makedonyalılar ( MÖ 330) buraya egemen olmuşlardır. MS 700 yıllarında Arap akınları buraya kadar ulaşmış, sonraki yıllarda bölge Araplar ile Bizanslılar arasında sürekli savaşlara sahne olmuş ve her iki toplum arasında zaman zaman el değiştirmiştir. Malazgirt Meydan Muharebesi'nden (1071) sonra da yörede Türklerin egemenliği başlamıştır. Yavuz Sultan Selim'in Çaldıran Muharebesi'nden(1514) sonra da Osmanlı topraklarına katılmıştır. Birinci Dünya Savaşı sırasında Rus işgali ve sonrasında ise Ermeniler bu bölgeye hakim olmaya çalışmış olsa da, TBMM Hükümeti ile Ermenistan arasında imzalanan Gümrü Antlaşması lle birlikte . bölgedeki Türk hakimiyeti netleşmiştir. 29 Ekim 1923 tarihinde cumhuriyetin ilanı ile birlikte Türkiye Cumhuriyeti'nde yeni bir idari yapılanma yaşanmış, Adilcevaz ise 1953 yılında ilçe haline dönüştürülerek Bitlis iline bağlanmıştır.