Tarihi yönden zengin değerlere sahip olan Adilccevaz ilçesi M.Ö 2000 yıllarında Urartuların yerleşim alanı olmuştur. Urartu medeniyetinin kalıntılarına bugün Kef Kalesi çevresinde rastlanmaktadır.

Adilcevaz ilçesi M.Ö 700 yıllarında Perslerin, M.Ö 330 yıllarında Makedonyalıların M.S 700 yıllarında İslam ordularının egemenliğine geçmiş, bu akınlardan sonra en son İslamiyet’in kabulü ile yerleşmesini sağlamıştır. 1040 yılına kadar Araplarla Bizanslıların birçok savaşına sahne olmuştur.

1914 yılına kadar Osmanlı hakimiyetinde kalmış, ancak bu tarihte Rus işgaline uğramıştır. 1920 yılında yapılan Gümrü Antlaşması ile Türk hakimiyetine girmiştir.

1926 yılında yapılan bir değişiklikle nahiyeye dönüştürülerek Ahlat’a bağlanmıştır. 1953 yılında ise son halini almış ve Bitlis iline bağlı bir ilçe statüsünü almıştır.