Kabupaten Deiyai merupakan kabupaten baru yang dimekarkan dari Kabupaten Induk Paniai, diresmikan sebagai kabupaten baru dengan diberlakukan Undang-Undang No.55 tahun 2008.
Kabupaten Deiyai secara geografis terletak pada 40 02 42,12 Lintang Selatan dan 1360 16 48,32" Bujur Timur diketinggian 1700 meter di atas permukaan laut.
Deiyai pernah menjadi bagian dari wilayah Kabupaten Paniai.