Desa Matang Labong secara historis terbentuk di awali dari kampung senyawan, yang pada masa kepemimpinan kepala kampung JAPRI H.ARSAD tahun 1928s/d 1966 sebelum masa jabatannya pada tahun 1964 terjadi pemekaran desa berdasarkan aprrisiasi masyarakat pada tahun 1964 menjadi dua yaitu kampung senyawan dan kampung sidang. kepala kampung sidang di jabat oleh ALI SYAMSUDI RAHMAD, Dari tahun 1964 s/d 1988 dan kepala kampung JAPRI H.ARSAD  masih menjabat selama dua tahun kedepan. setelah itu kampung senyawan di jabat oleh RAJIMAN H.SAINI  dari tahun 1967 s/d 1988.

Berdasarkan peraturan pemerintah,pada tahun 1988 diadakan regiuping desa (penggabungan desa) yaitu nama kampung di rubah menjadi desa , desa senyawan dan desa sidang menjadi satu desa yang dinamakan desa MATANG LABONG. nama matang labong sendiri di ambil dari nama bukit yang terletak di sebelah selatan desa ,kepala desa nya di jabat oleh RAJIMAN H.SAINI dari tahun 1988 s/d1999. pada tahun 1999s/d 2006 terjadi pergantian kepala desa yang di jabat oleh MAJRI H. MATJIDI dan tahun 2006s/d2012 di jabat oleh kepala desa KAMALUDIN BUJANG ,pada tahun 2012s/d 2018 KAMALUDIN BUJANG  terpilih kembali menjadi kepala desa MATANG LABONG ,di tahun 2018s/d2019 akhir ,kepala desa di jabat oleh seorang PJ yaitu HASNAN,Spd.I, di tahun 2020s/d sekarang desa matang labong di jabat oleh Ir.HIDAYAT.