Pada tahun 1954 S/d tahun 1965 diberi nama Desa Campur Rejo dengan kepala Desa Bpk. Dullah Ijo. Pada tahun 1965 S/d  tahun 1971 nama Desa diganti dengan Desa Rejo Usaha dengan Kepala Desa Bapak  Sahit Subari. Pada tahun 1971 S/D 1977 kepala Desa Rejousaha adalah Bapak Marto Rejo Jaman Kepemimpinan Beliau Nama Desa Rejousaha diganti dengan nama Desa REJODADI.  Pada Tahun 1977 S/d 1978  kepala Desa Rejodadi adalah Bapak Sibun, Pada Tahun 1978 S/d 1981 Kepala Desa Rejodadi Bapak Sahlan. Pada Tahun 1981 S/d 2005 Kepala Desa Rejodadi Bapak Taman. Di Jaman kepemimpiana Bapak Taman Desa Rejodadi terbentuk menjadi 2 Dusun. Pada Tahun 2005 S/d  April 2014 Kepala Desa Rejodadi adalah Bapak Marsudi. Pada tanggal 30 April 2014 Pelantikan Pejabat Sementara (PJS) Desa Rejodadi Ibu Siti Fatimah. Pada Tanggal 23 Desember 2014 Pelantikan Kepala Desa Rejodadi Bapak Pendi Saputra. Pada Tanggal 27 Desember 2020 Pelantikan Pejabat Sementara (PJS) Desa Rejodadi Ibu Pera Eviyanti,Amd Alamat Desa Srikatoan (Dari Kecamatan BMT).  disini berkat Do’a dan kerjasama yang baik terbentuk tiga dusun. 

     Pada Tanggal 07 April 2021 terjadi pemilihan Kepala Desa yang baru dan terpilih Bpk TATANG BARNA SANTOSO sebagai Kepala Desa Rejodadi dan Pelantikan tgl. 08 Juni 2021. Desa Rejodadi adalah Desa yang terletak sangat strategis, terletak diwilayah kecamatan Buay Madang Timur Kabupaten Ogan Komering Ulu Timur Desa ini merupakan salah satu Desa yang berpotensi dengan keadaan dan setuasi desa aman dan terkendali.  Ciri khas masyarakatnya selalu hidup berdampingan dan bergotong royong, Penduduk Rejodadi 100% adalah Suku Jawa  dan  masyarakatnya 90 % beragama islam dan 10% beragama Katholik kami hidup 2 Agama tetapi tetap bersatu dan saling menghormati/menghargai.

     Demikianlah Sekelumit sejarah Desa Rejodadi yang kami sajikan. Mudah-mudahan dapat kiranya menjadi bahan yang berguna untuk masa depan desa Rejodadi.