Menurut keterangan tetua di Desa Air Batu, Desa Air Batu berawal dari daerah pembinaan transmigrasi. Pada bulan april, mei, juni dan juli tahun 1985 terjadi suatu perpindahan suatu penduduk dari dareah jawa, ulak makam, Limau Manis, Tunggul Bulin, untuk menetap dan tinggal di daerah ini (Kuamang Kuning XI).

Pada saat itu unit pemukiman transmigrasi dikuamang kuning XI terisi oleh penduduk yang berasal dari :

1. Jawa Timur (Magetan, Kediri, Jombang, Blitar, dan Sidoarjo)
2. Jawa Tengah (Wonosobo dan Sragen)
3. Jogjakarta (Gunung Kidul dan Kulon Progo)
4. Lokal (Tunggul Bulin, Limau Manis, dan Ulak Makam)

Dengan terisinya penduduk tersebut maka unit pemukiman transmigrasi dibawah kepemimpinan kepala unit pemukiman transmigrasi dan dibawah naungan pemerintah transmigrasi daerah Kabupaten Bungo Tebo.

Adapun jumlah penduduk yang datang dari pulau jawa dan pendatang lokal saat itu berjumlah :

1.  Magetan 118 KK
2. Jombang 51 KK
3. Kediri 34 KK
4. Blitar 8 KK
5. Sidoarjo 7 KK
6. Jogjakarta 103 KK
7. Wonosobo 40 KK
8. Sragen 16 KK
9. Limau Manis 4 KK
10. Tunggul Bulin 5 KK
11. Ulak Makam 9 KK

Yang keseluruhan terisi penduduk 395 KK, yang terdiri dari daftar tersebut diatas.

Pada awalnya penduduk dibekali oleh departemen transmigrasi yang berupa sembako selama 1 tahun dan semua warga transmigrasi mendapat hak yang sama dalam pembagian paket tanah yang perinciannya sebagai berikut :

1. Lahan Pekarangan 0,25 ha
2. Lahan usaha I 1 ha
3. Lahan usaha II 2,25 ha

Pemerintah transmigrasi berjalan lebih kurang tujuh tahun setelah itu diserahkan kepada pemerintah daerah yang awalnya binaan pemerintah Kabupaten Bungo Tebo setelah itu baru diserahkan kepada pemerintah daerah Kabupaten Sarolangun Bangko.

Setelah masuk kedaerah Sarolangun Bangko kemudian daerah ini diberi nam yaitu Desa Air Batu, dan pada saat itu jugalah terbentuk sebuah struktur pemerintah desa.

Daftar Nama Para Kepala Desa Air Batu :

1. Bapak SAKAT                      1989 s/d 1993 PJS
2. Bapak SAKAT                      1993 s/d 1998
3. Bapak SAKAT                      1998 s/d 2003
4. Bapak SUTIKNO                  2003 s/d 2008
5. Bapak SAMUN AMINADI     2008 s/d 2009 PJS
6. Bapak SUNARWAN             2009 s/d 2014
7. Bapak HARDANA                2015 s/d 2016 PJS
8. Bapak HARDANA                2016 s/d 2022
9. Bapak HARDANA                2022 s/d 2028

Desa Air Batu terbagi menjadi empat dusun dan sembilan belas rukun tetangga, dusun dan rukun tetangga tersebut terbagi dalam :

1. Dusun Batu Perak (RT 13, 14,15,16)
2. Dusun Tirto Sari (RT 5, 6, 7, 8, 18)
3. Dusun Tirto Mulyo (RT 1, 3, 9, 10, 19)
4. Dusun Batu Retno (RT 2, 4, 11, 12, 17)