Pemerintahan desaDesa Kendaldoyong diperkirakan sudah mulai berdiri ketika [[Kabupaten Pemalang]] berdiri pada tanggal [[24 Januari]] [[1575]]. Perkembangan demi perkembangan dari berbagai aspekpun terlihat signifikan setiap pergantian kepala desa. Terbukti, jalan-jalan di desa yang terkenal dengan tugu garudanya ini hampir sembilan puluh persen sudah diaspal. Tidak hanya itu, infrastruktur, sarana, dan prasarana desapundesa kini terus diperbaharui.