Awal mulanyaTiyuh Kibang Mulya Jaya adalah hasil Pemekaran dari Tiyuh Kibang Yekti Jaya,Tiyuh Kibang Yekti Jaya yang dahulunya jumlah penduduk dan luas wilayahnya terlalu luas sehingga dalam pemerataan pembangunannya kurang cepat dan tidak merata serta pelayanan adminitrasi Tiyuh terkendala dikarenakan masyarakatnya terlalu banyak.
Para Tokoh agama ,tokoh Pemuda dan tokoh masyarakat berinisiatip untuk mendirikan Tiyuh sendiri yang bertujuan agar Pembangunan Tiyuh lebih cepat merata serta mempermudah pelayananan terhadap masyarakat. Tiyuh Kibang Mulya Jaya terbentuk pada tanggal 1 Oktober 2013 yang diprakarsai oleh tokoh – tokoh masyarakat antara lain : Bapak Samsudin, Bapak Mansur, Bapak Edi Parsono, Bapak Sarno, Bapak Imam Muslih, Bapak Hi.Marimin, Bapak Sugiran, Bapak Sareh Sarnanto, Bapak Sutarto, Bapak Agus Sunardi, Bapak Ibrahim TB, Bapak Suryadi, Bapak Poniran, Bapak Ponimin, Bapak Wiyono, Bapak Sudiman, Bapak Nazarudin, Bapak Pandri Prayitno dan Bapak Sunarto.
Tiyuh Kibang Mulya Jaya terkenal dengan hasil pertanian Singkong dan hasil Perkebunan karet, Karena tanah di Tiyuh Kibang Mulya Jaya sangat subur, sehingga kehidupan masyarakat Tiyuh pun bisa dikatakan cukup makmur.
Asal mula pemberian nama Tiyuh ini bermula dari musyawarah yang dilakukan para tokoh - tokoh Pendiri Tiyuh, dari hasil musyawarah para tokoh - tokoh tersebut diambil kesepakatan bahwa tiyuh ini diberi nama Tiyuh Kibang Mulya Jaya, karena nama tersebut sebagai pengenang bahwa Tiyuh Kibang Mulya Jaya adalah hasil Pemekaran dari Tiyuh Induk yaitu Kibang Yekti Jaya.
Berikut adalah silsilah Kepemimpinan Tiyuh Kibang Mulya Jaya :
1. Bp. Samsudin (Pjs Perintis Tiyuh) Tahun 2013 - sekarang