Desa Padaelo pada masa lampau adalah bagian dari Desa Turu Cinnae yang terdiri dari beberapa kampung yaitu kampung Sanaelong, Lappa Majja, Tompo Baruttung, dan Bacu-Bacue. Keempat kampung tersebut bergabung dalam sebuah dusun yang disebut Dusun Bottoriu yang dipimpin oleh Kepala Dusun yakni Usman P, selain itu ada Dusun Cempa dan Dusun Watang Cempa dan Galung, keempat dusun inilah kemudian yang menjadi cikal bakal terbentuknya Desa Padaelo, dan sejak tahun 1994 Desa Padaelo resmi menjadi Desa Definitif.
Adapun nama-nama yang pernah menjabat sebagai Kepala Desa di Desa Padaelo adalah sebagai berikut :
1. Muh. Yunus (Pejabat Sementara Kades) menjabat Tahun 1994-1996
2. Hj. ST. Aisyah (Kepala Desa Terpilih) menjabat Tahun 1996-2003
3. Drs. Sudirman S (Kepala Desa Terpilij) menjabat Tahun 2003-2014
4. Jumardin.S.,S.Sos (Penjabat Kepala Desa) menjabat Tahun 2014-2015.