Desa Sido Mulyo berdiri sejak zaman penjajahan Belanda (kolonisasi) tahun 1937. Pada saat itu Pemerintah Kolonial (Belanda) mendatangkan penduduk dari pulau Jawa yang disebut kolonisasi, sebanyak 1.100 Kepala Keluarga dan di dirikan desa-desa baru yaitu: Sidomulyo, Triyoso, Sidorahayu, Sumber Suko, Pujorahayu, Sukosari, Tegal Rejo, Sidogede, Bedilan dan Harjowinangun. Semenjak Tahun 1938 sampai dengan Tahun 1964, Desa Sido Mulyo menjadi Ibu Kota Kecamatan Belitang.

Secara administrasi Desa Sido Mulyo dari awal berdiri, terdiri dari 9 Dusun dan 25 RT, yaitu :

1. Dusun 1 : Sido Mulyo dengan jumlah RT 3 (tiga)
2. Dusun 2 : Bumiarum dengan jumlah RT 6 (enam)
3. Dusun 3 : Solo dengan jumlah RT 3 (tiga)
4. Dusun 4 : Jogya dengan jumlah RT 2 (dua)
5. Dusun 5 : Argokoyo dengan jumlah RT 2 (dua)
6. Dusun 6 : Sidokaton dengan jumlah RT 2 (dua)
7. Dusun 7 : Banyumas dengan jumlah RT 3 (tiga)
8. Dusun 8 : Badran dengan jumlah RT 2 (dua)
9. Dusun 9 : Argopeni dengan jumlah RT 2 (dua)

Pada Tahun 2006, 3 (tiga) Dusun dan 6 (enam) RT memekarkan diri, yaitu:

1. Dusun 5 Argokoyo (2 RT) dan Dusun 9 Argopeni (2 RT) menjadi Desa Persiapan Argomulyo Kecamatan Belitang Jaya Kabupaten OKU Timur; dan
2. Dusun 6 Sidokaton (2 RT) menjadi Desa Persiapan Giri Mulyo Kecamatan Belitang Jaya Kabupaten OKU Timur.

Sehingga wilayah administratif Desa Sido Mulyo, menjadi 6 Dusun dan 19 RT.

Kemudian pada tahun 2009, Dusun 2 Bumiarum dimekarkan menjadi 2 Dusun yaitu:

• Dusun 7 Bumi Mulyo, dengan jumlah RT 3 (tiga) dan;
• Dusun 8 Bumi Jaya, dengan jumlah RT 2 (dua);
  
  

Sedangkan Dusun 3 Solo dimekarkan menjadi 1 Dusun, yaitu :

• Dusun 9 Sidomukti Solo, dengan jumlah RT 2 (dua).

Sehingga sampai dengan saat ini, wilayah administratif Desa Sido Mulyo berjumlah 9 Dusun, dengan jumlah RT ada 21, yakni :

Adapun periodesasi kepemimpinan Kepala Desa Sido Mulyo sebagai berikut :

#