Desa Sari Mulyo merupakan sebuah Desa yang terletak di sebelah Barat Laut Kabupaten Seluma yang secara geografis merupakan desa yang masuk dalam wilayah Kecamatan Sukaraja. Desa Sari Mulyo pada mulanya adalah Desa Bukit Peninjauan II dan tergabung dalam Kabupaten Bengkulu Selatan. Wilayah Kabupaten Bengkulu Selatan mengalami pemekaran menjadi dua kabupaten yaitu Kabupaten Bengkulu Selatan dan Kabupaten Seluma, maka beberapa Kecamatan pun dimekarkan juga. Kecamatan Sukaraja mengalami pemekaran menjadi tiga kecamatan yaitu Kecamatan Lubuk Sandi, Kecamatan Air Periukan, Kecamatan Sukaraja sedangkan Desa Bukit Peninjauan II dimekarkan menjadi tiga Desa yaitu Desa Bukit Peninjauan II, Desa Sido Sari, dan Desa Sari Mulyo.
Dengan melewati berbagai proses pemekaran yang sesuai dengan aturan hukum yang berlaku dari mulai penentuan nama Desa, pembagian wilayah, pembagian kekayaan Desa dll, akhirnya pada tahun 2004 Desa Sari Mulyo resmi menjadi Desa Pemekaran dari Desa Bukit Peninjauan II Kecamatan Sukaraja Kabupaten Seluma.
Desa Sari Mulyo pertama kali dipimpin oleh PJB Kepala Desa Heri Susanto, dan pada tahun 2006 dilakukan Pemilihan Kepala Desa yang terdiri dua kandidat yaitu Bapak Sumardi dan Bapak Suparman dan yang berhasil menjadi Kepala Desa yang menang saat Pilkades adalah Suparman.