Desa Padaidi merupakan salah satu desa dari Lima Belas (15) desa dan Dua (2) Kelurahan yang ada di Kecamatan Tellu Siattinge Kabupaten Bone yang terdiri atas lima (5) dusun yakni Dusun Tabbella, Dusun Bulu-Bulu, Dusun Cempaniga, Dusun Awang Pallawa, dan Dusun Padacengnga,. Desa Padaidi adalah Desa yang sebagian besar penduduknya adalah petani dan pekebun.
Desa Padaidi lahir dari hasil pemekaran Desa Tajong pada tahun 1979 yang pada saat itu diperintah oleh LASUPU ALWI. Desa Tajong yang merupakan induk pemekaran desa ini mengungkapkan niat kepada masyarakat bahwa meskipun Desa Padaidi dipisahkan secara administratif, namun mereka tetap satu dalam hal ini satu keturunan yang akan senantiasa saling membantu saling melengkapi kekurangan satu sama lain, dan saling menguatkan untuk kemaslahatan bersama. Berdasarkan slogan tetap satu inilah maka desa ini dinamakan Desa Padaidi.
Adapun gambaran tentang sejarah tentang Desa Padaidi dan kepemimpinannya adalah sebagai berikut:
"Kata Padaidi berasal dari slogan yang tetap satu dengan Desa Tajong meskipun dipisahkan secara administratif tetapi tetap satu keturunan."
Memasuki era pemerintahan nasional dan sistem kerajaan telah dihapus Desa Padaidi memiliki Lima dusun yaitu Tabbella, Bulu-Bulu, Cempaniga, Awang Pallawa dan Padacengnga. Desa Padaidi terbentuk pada tahun 1979 dan diberi nama oleh LASUPU ALWI yang merupakan kepala Desa Tajong waktu itu. Pada waktu pemekaran dan pemilihan kepala desa, LASUPU ALWI mengajukan anaknya yang bernama AZIS untuk menjadi Kepala Desa Padaidi. Pada saat itu, pemilihan kepala desa diikuti oleh 2 kandidat yaitu AZIS dan A. M. DARWIS. Setelah pemilihan ditentukan pemenangnya yang menjadi Kepala Desa Padaidi adalah A. M. DARWIS dan menjabat selama 18 tahun.
Setelah masa jabatannya berakhir, yang maju sebagai kandidat adalah anaknya yang bernama A. MASPIRA dan kandidat kedua bernama H. RAMANG. Pemilihan kepala Desa ini dimenangkan oleh H. RAMANG. Sebelum berakhir periode pertama jabatannya, H. RAMANG mengundurkan diri sebagai kepala desa karena akan maju sebagai calon anggota DPRD Kabupaten Bone dan pada masa itu dipimpin oleh A. SURADI sebagai pelaksana tugas sementara untuk menjadi penyelenggara pemilihan kepala desa Padaidi pada tahun 2015. Pada saat periode pemilihan kepala desa Tahun 2015-2021 yang diikuti oleh 2 calon yaitu AMBO ASSE dan MULIATI, S.Pd.I, terpilih MULIATI, S.Pd.I (istri dari H. RAMANG) hingga di Akhir Masa Jabatan. Kemudian, masa jabatan ditransisi lagi oleh sekretaris desa Padaidi atas nama FATRA JAYA. Pada pilkades 2021 yang diikuti oleh dua kandidat yaitu Dra. HJ. ATIRI dan MULIATI, S.Pd.I, terpilih MULIATI, S.Pd.I untuk menduduki jabatan periode ke dua (Tahun 2022-2029).