Desa Mulia Jaya adalah salah satu Desa Pemekaran dari Desa Gunung Jaya. Desa Mulia Jaya awalnya hanya sebuah dusun yang berada di desa Gunung Jaya, tetapi karena pertumbuhan penduduk yang semakin meningkat, maka muncul gagasan pembentukan Desa Pemekaran. Dalam perkembangannya Desa Mulia Jaya menyimpan aset bumi yang memberikan harapa khususnya masyarakat dalam kehidupan dimasa yang akan datang.

Desa Mulia Jaya dimekarkan pada tahun 2012. Desa Mulia Jaya dipimpin oleh Bapak Rusdi Hadii yang merupakan Pelaksana Tugas Kepala Desa hingga Tahun 2014. Kemudian Bupati Kolaka Timur mengeluarkan SK Pejabat Kepala Desa dan menunjuk Bapak Rudianto, S.Pd sebagai Pj. Kepala Desa Mulia Jaya hingga Tahun 2017. Tahun 2017 Bapak Rusdi terpilih sebagai Kepala Desa definitif sampai Tahun 2023. Dan di Tahun 2023 Desa Mulia Jaya melahirkan Pemimpin Baru yaitu Bapak Suraji yang memenangkan Pemilihan Kepala Desa Serentak Kabupaten Kolaka Timur Tahun 2022. Bapak Suraji dilantik secara resmi oleh Plt. Bupati Kolaka Timur pada 6 Februari 2023 sebagai Kepala Desa Mulia Jaya Periode 2023-2029.

Adapun Peristiwa-peristiwa penting Desa Mulia Jaya dapat digambarkan sebagai berikut :

1. Tahun 2012 - 2015 : Pemerintah Kabupaten Kolaka Melantik Rusdi sebagai Pj. Kepala Desa Mulia Jaya
2. Tahun 2015 - 2017 : Pemerintah Kabupaten Kolaka Timur Melantik Rudianto, S.Pd., M.Si sebagai Pj. Kepala Desa
3. Tahun 2017 : Pemerintah Desa Mulia Jaya melaksanakan Pemilihan Kepala Desa Perdana dan Rusdi berhasil mendapat kepercayaan masyarakat Desa Mulia Jaya
4. Tahun 2017 - 2022 : Rusdi menjabat sebagai Kepala Desa Definitif piliihan rakyat
5. Tahun 2022 : Pemerintah Desa Mulia Jaya melakukan Pemilihan Kepala Desa kembali dan Suraji didaulat menjadi Pemenang dalam pertarungan Pemilihan Kepala Desa.
6. Tahun 2023 : Suraji dilantik sebagai Kepala Desa Pilihan Rakyat Desa Mulia Jaya untuk Periode 2023 - 2029