Tarihi bir yerleşim birimi olan Kozluk'un eski adı Hazo'dur. Kozluk ilçesindeki Hallan Çemi Höyüğü kazılarında MÖ 8000-8600 yıllarına ait arkeolojik kalıntılar bulunmuş ve bu arkeolojik kalıntılar Diyarbakır arkeoloji müzesinde sergilenmektedir. Bulunduğu bölgeyle birlikte MÖ 3000 dolaylarında Hurri egemenliğine girdi. Sonrasında bölgede sırasıyla; Asurlular, Medler, MÖ 6. yüzyıl ortalarından itibaren Persler, MÖ 332 yılından itibaren Makedon Krallığı, Seleukoslar ve Partlar'ın hakimiyeti görüldü. Partlar'ın yıkılmasından sonra Sasani hakimiyetine giren bölge, uzun yıllar Romalılar ile Sasaniler'in egemenlik mücadelesine sahne oldu. MS 7. yüzyıl başlarında Halife Ömer döneminde İslam Devleti topraklarına katıldı. Sonrasında Emeviler ve Abbasiler dönemi görülen bölge Bizans ile sıklıkla el değiştirmiştir.
1071 yılında gerçekleşen Malazgirt Meydan Muharebesi sonrasında bölgede Türk hakimiyeti görülmeye başladı. Savaşta gösterdiği başarılardan dolayı bölge Dilmaçoğlu Mehmet Bey'e ikta olarak verildi. Buradaki beylik, Artuklular ve sonrasında da Eyyubiler egemenliğinde bölgede etkinliğini uzun yıllar sürdürdü. 13. yüzyıl başlarında Moğol akınlarına uğrayan ve tahrip edilen bölge, Kösedağ Muharebesi sonrasında kesin Moğol hâkimiyetine girmiş ve bir müddet İlhanlılar tarafından yönetilmiştir.
İlhanlılar'ın yıkılışından sonra bölgede Eyyûbîler, Artuklular ve Karakoyunlular arasında mücadele görülmüştür. Son olarak Karakoyunlular'ın hâkimiyetindeki yerleşim ve kalesi 15. yüzyıl başlarında Akkoyunlular tarafından ele geçirildi. Daha sonra yerel beylerin hakimiyetinde kalan yerleşim, 1514 yılında Osmanlı topraklarına katıldı. 19. yüzyılda Bitlis Vilayeti'nin Muş sancağına bağlı olan yerleşim olarak görülmektedir.
Cumhuriyet döneminin ilk yıllarında Muş ilinin, daha sonra Sason ilçesinin bir nahiyesi oldu. 1938 yılında yerleşim "Kozluk" adını alarak Siirt'in bir ilçesi oldu. 16 Mayıs 1990'da Batman'ın il olmasıyla Siirt'ten ayrılarak bu yeni ile bağlandı.
İlçenin en eski yerleşim birimlerinden biri olan Kale mahallesinde ve civarında İbrahimbey camii, Hıdırbey camii ve Kozluk kalesi gibi geçmişi günümüze taşıyan tarihi yapıtlar bulunmaktadır. Hazo kalesiyle ilgili ilk bilgiler Karakoyunlular dönemine aittir. Ancak burada ilk kalenin Asurlular döneminde inşa edilmiş olduğu, Karakoyunlular ve sonrası dönemlerde de kalenin yenilendiği ve onarımlar gördüğü tahmin edilmektedir.
Yerleşim, Batman il merkezine 58 km uzaklıktadır. Yerleşimden, E99 Diyarbakır-Bitlis karayolu geçmektedir. Bu yol sayesinde Kozluk, Türkiye-İran karayolunun geçtiği güzergahta bulunur. Yerleşim civar illerden Diyarbakır'a 133 km, Siirt'e 63 km, Bitlis'e 82 km uzaklıktadır. Stratejik konumu dolayısıyla ilçe halkı 1990'lara kadar çarşı olarak adlandırılan dağ yamacında yerleşimini sürdürürken, bu tarihten sonra artan nüfus nedeni ile ilçenin güneyine doğru verimli arazilere doğru yerleşmeler artarak devam etmektedir. İlçede bulunan Ayngebire (Tosunpınar) bölgesi hem ağaçlık hem de yer altı su kaynağı dolayısıyla yazın iyi bir tatil bölgesidir. Ayrıca ilçede bulunan Halilen köyünde de Sarılık hastalığına iyi geldiği söylenen ve sürekli akan bir su bulunmaktadır. İlçenin kuzeyinden Pisyar çayı akmakta batısında ise yörenin en büyük dağlarından biri olan Mereto dağı bulunmaktadır. Kozluk'un kuzeyinde Yanarsu (Pisyar) deresi üzerine Yenidoğan (Ase) köyü sınırlarında elektrik üretim barajı inşa edilmiştir.Kozluk ilçesi, 1 belde ve 69 köyden oluşmaktadır. 2019 verilerine göre nüfusu 60.375 tir.