Majlis Daerah Kinabatangan ditubuhkan pada 01hb. Julai 1968 di bawah peruntukkan seksyen 3 Ordinan Kerajaan Tempatan 1961 melalui pewartaan ‘Kinabatangan District Council Instrument 1968’ (G.N.S 62 Tahun 1968). Pada awal penubuhannya, pejabat pentadbiran Majlis Daerah Kinabatangan di kawasan Pekan Bukit Garam sehingga ianya berpindah ke Pekan Kota Kinabatangan pada 20hb. November 1987.

Had dan bidang kuasa Majlis Daerah Kinabatangan menjangkaui seluruh kawasan Daerah Kinabatangan. Pada ketika ini, secara teknikal had dan bidang kuasa Majlis merangkumi dua daerah iaitu Daerah Kinabatangan dan Daerah Tongod yang dianggarkan mempunyai keluasan 1,759,379 hektar. Manakala kawasan operasi perkhidmatan dan pembangunan Majlis pula adalah tertumpu dalam kawasan Pekan Kota Kinabatangan seluas 2,048 hektar dan Pekan Tongod seluas 243 hektar.

Majlis Daerah Kinabatangan adalah merupakan salah satu unit pentadbiran dan perkhidmatan di peringkat daerah yang berperanan melaksanakan program-program pembangunan di peringkat tempatan. Oleh itu, kemajuan sesuatu kawasan dalam kawalan Majlis Daerah adalah bergantung kepada keupayaannya sendiri. Sekiranya Majlis Daerah berjaya melaksanakan fungsinya dengan berkesan, maka ianya akan dapat berkembang pesat serta berdaya saing dan maju dalam arus Pembangunan Negara.

Senarai Mukim

1. Mukim Sukau
2. Mukim Bukit Garam
3. Mukim Paris Kinabatangan
4. Mukim Litang
5. Mukim Batu Putih
6. Mukim Tanjung Aru
7. Mukim Suan Lamba
8. Mukim Lubukan
9. Mukim Mumiang