Majlis Daerah Kuala Krai telah ditubuhkan pada 1 Januari 1979 berikutan penyusunan semula Penguasa-Penguasa Tempatan di seluruh Negara dibawah Akta Kerajaan Tempatan 1976 (Akta 171). Penyusunan semula tersebut dibuat bertujuan bagi mewujudkan sistem pentadbiran yang lebih cekap, berkemampuan serta memainkan peranan yang lebih aktif di dalam menentukan hala tuju pembangunan, perancangan dan pelaksanaan pembangunan bandar umumnya.