Son yıllarda yapılan arkeolojik kazılarda ele geçen buluntular, ilçe ve civarının Paleolitik ve Neolitik Çağ'dan beri yerleşim bölgesi olduğunu göstermiştir. Yöredeki Lidar ve Kurban Höyükleri Bozova'nın Tunç Çağı'nda da (M.Ö.5000-3000) bir yerleşme merkezi olduğunu meydana çıkarmıştır.
Halep, Samsat ve Malatya yolu üzerinde kurulan ilçe, ta ş ı dığı ticari önemden dolayı çeşitli kavimlerin istilâsına uğramıştır.
 
Asurluları n Asurinai, Romalılar ve Ermenilerin Tormenapa, Arapların ise Tell-Hüvek adını verdikleri ilçe 1326'ya kadar Araplar, yerli Ermeni prensleri ve Mardin Artukluları arasında el değiştirmiştir. 1389'da Yıldırım Beyazıt tarafından Osmanlı topraklarına katılan Bozova'da Timur döneminde bir yönetim karmaşası yaşandıktan sonra 1526'da Osmanlıların eline geçmiştir.
Türkmenler tarafı ndan Yaylak, Osmanlılar tarafından ise Bozâbâd olarak adlandırılmış ve son olarak Bozova adı ile ilçe statüsünü kazanmıştır.
2 Bucağı , 79 köyü ve 99 mezrası vardır. 2000 yılı nüfus sayımına göre nüfusu 33.086'dır.