Asal mula terbentuknya Desa Sukamulya diprakarsai oleh tokoh masyarakat Tanjung Sari Timur di antaranya Bpk. Karto Si'in, Bpk. Abdul Patah, Bpk. Mukair (Kediri) Bpk. Murdikan, Bpk. Sudomo (Jogja). Berkoordinasi dengan Kepala Desa Tanjung Sari Bpk. Jahid Suharjo perihal pemekaran wilayah di Balai Desa Tanjung Sari.
Hasil dari rapat koordinasi antara tokoh masyarakat Tanjung Sari Timur dengan Kepala Desa Tanjung Sari menyetujui pembentukan desa baru dengan luas dibagi dua dengan batas Wilayah Kali Simah di wilayah Kediri. Sebelah barat Kali Simah tetap ikut Desa Tanjung Sari.
Selain itu, Kepala Desa Induk Tanjung Sari membuat syarat pembuatan peta desa induk dan desa pemekaran yang benar dan disahkan oleh Kepala Desa Tanjung Sari.
Kemudian peta desa pemekaran oleh tokoh masyarakat Tanjung Sari Timur pada tahun 1986 dinamakan Peta Desa Sukamulya dengan luas 300 Ha.
Sukamulya berarti senang dan makmur, menjadi harapan tokoh masyarakat Kediri & Jogja (Tanjung Sari Timur). Nantinya Desa Sukamulya menjadi desa yang senang akan kemakmuran dan menunjuk Bpk. Sudomo sebagai Kepala Desa persiapan Desa Sukamulya.
Selanjutnya, pada tahun 1987 Bapak Sudomo ditetapkan sebagai Kepala Desa 1 Desa Sukamulya.
Berikut adalah silsilah kepemimpinan Desa Sukamulya:
NO
NAMA KADES
PERIODE
KETERANGAN
1
SUDOMO
1987 s/d 1995
KEPALA DESA
2
RATNO SUKARDI
1995 s/d 2001
KEPALA DESA
3
LUWIH WIGATI
2001 s/d 2007
KEPALA DESA
4
SUDARSONO
2007 s/d 2013
KEPALA DESA
5
RASIYANTO
2013
PLT Kepala Desa
6
RIDHO REZA P,S.Hi
2013 s/d 2016
KEPALA DESA
7
SUYADI, S.E
2017 s/d 2018
PJS Kepala Desa
8
PUJIADI, A.Md
2018 s/d 2019
KEPALA DESA
9
PUJIADI, A.Md
2019 s/d 2025
KEPALA DESA
Letak Geografis
Desa Sukamulya memiliki Luas 300 Ha dengan lahan produktif 52 Ha, pemukiman 247 Ha, dan pemakaman 1 Ha.
Letak Desa Sukamulya berada di sebelah timur ibu kota Kecamatan Palas. Jarak Sukamulya dengan ibu kota kecamatan sekitar 1km dan ke ibu kota kabupaten sekitar 15km. Perbatasan Desa Sukamulya adalah sebagai berikut.
Sebelah utara berbatasan dengan: Desa Bangunan Kec. Palas
Sebelah timur berbatasan dengan: Desa Sukaraja Kec. Palas
Sebelah selatan berbatasan dengan: Desa Sukaraja Kec. Palas
Sebelah barat berbatasan dengan: Desa Tanjung Sari Kec. Palas