Sukoharjo, awalnya adalah sebuah dusun yang merupakan bagian dari wilayah desa Bangun harjo, yang dirintis pada tahun 1957 oleh beberapa tokoh yaitu Bapak Surahman, Bapak Nardi, Bapak Gedong, Bapak Dakir, Bapak Amat Sumadi dan Bapak Amat Sugani.
Selama menjadi bagian dari wilayah desa Bangun harjo, kepala dusun yang pernah menjabat di dusun Sukoharjo adalah :

1. Bapak Nardi

2. Bapak Dakir

3. Bapak Ali Umar

4. Bapak Sulaiman

5. Bapak Karto

6. Bapak Sukirman

Pada tahun 2001, para tokoh masyarakat dan pemuda yang dipelopori oleh bapak Sujanto, didukung segenap warga masyarakat dusun Sukoharjo dan dusun Trimoharjo (yang merupakan bagian desa Karang Tengah), serta disetujui oleh pemerintah desa Bangun harjo dan pemerintah desa Karang Tengah, mengajukan permohonan kepada pemerintah daerah kabupaten OKU untuk mandiri dan berdiri sendiri sebuah desa.

Setelah melalui Musyawarah desa dan perjuangan dengan dukungan dan doa warga masyarakat, maka pada 06 Agustus 2006, Sukoharjo resmi menjadi desa definitif dengan pejabat sementara kepala desa bapak Jon Kenedi.

Pada tanggal 23 Desember 2006 warga desa Sukoharjo, untuk pertama kali menyelenggarakan pemilihan kepala desa Sukoharjo untuk masa bhakti 2007 s/d 2012, yang terpilih adalah bapak Warno.

Kemudian untuk masa bhakti 2013 s/d 2019 kepala desa Sukoharjo kembali mengadakan pemilihan kepala desa terpilih yaitu bapak Marpangi resmi dilantik menjadi kepala desa Sukoharjo untuk masa bhakti 2013 s/d 2019.

Di awal tahun 2019 yaitu hari Kamis tanggal 24 Januari 2019 desa Sukoharjo untuk yang ke tiga kalinya mengadakan pesta demokrasi untuk memilih kepala desa Sukoharjo Periode 2019-2025 dan Kepala Desa yang terpilih adalah bapak Suripto yang resmi dilantik pada hari Rabu tanggal 20 Februari 2019.