Bedasarkan keterangn dari tokoh masyarakat yang sudah sepuh, Desa sukamaju merupakan desa pemekaran kedua dari desa indukya yaitu Desa Cilayang. Untuk pertama kalinya Desa Cilayang dimekarkan menjadi dua desa yaitu Desa Sukmaju dan Desa Cilayang Guha itu sendiri.

Dalam perkembanganya ternyata Desa Cilayang masih terasa amat luas dan pendudukya cukup banyak sehingga pemerintah desa mengalami kesulitan dalam memberikan pelayanan terhadap warganya dan hal tersebut merupakan salah satu syarat untuk di mekarkan kembali.

Akhirnya pada tahun 1981 Desa Cilayang dimekarkan menjadi 2 desa lagi yaitu Desa Sukamaju, dan Desa Cilayang sebagai induknya.

Pada saat akan dimekarkan, para tokoh masyarakat dan pihak-pihak terkait seperti kepala desa Cilayang, Camat dan Kapolsek Cikeusal berkumpul di kantor atau balai Desa Cilayang untuk bermusyawarah merupakan nama desa hasil pemekaran. Pada saat itu muncul usulan nama desa yakni Sukamaju. Atas dasar berbagai macam pertimbangan dalam musyawarah kala itu maka di putuskan dan di tetapkanlah nama desa hasil pemekaran tersebut adalah Desa Sukamaju.

Pada waktu pemekaran, desa ini di jabat oleh seorang tokoh berasal dari Kampung Pasir yaitu Madsuri, sebagai penerima mandata/kepercayaan terbanyak dari warga Sukamaju untuk memimpin desa tersebut.

KEPALA DESA SUKAMAJU

1. Madsuri, Kepala Desa 1982 – 2002
2. Nana Mulyana, Kepala Desa 2002 – 2008
3. Untarsih, Kepala Desa 2008 – 2014
4. Nahrami, Pjs.Kepala Desa 2014 – 2015
5. Suhendi, Kepala Desa 2015 – 2021
6. Nana Mulyana Kepala Desa 2021 – 2027