Sejarahnya bermula pada 16 November 1963, dimana Radio Malaysia Kota Bharu mula beroperasi. Perasmian pembukaan pula dilakukan pada 6 November 1964 oleh K.D.Y.M.M. Al-Sultan Kelantan, Sultan Yahya Petra ibni Al-Marhum Sultan Ibrahim Petra. Majlis perasmian tersebut turut dihadiri oleh Timbalan Perdana Menteri Malaysia, Tun Abd. Razak, Menteri Penerangan dan Penyiaran Malaysia dan juga Menteri Besar Kelantan, Encik Muhammad Asri.RTM Kota Bharu merupakan stesen RTM pertama di Malaysia yang mempelopori siaran daerah.
Pada 1 April 2005, sempena Penjenamaan Semula Radio Malaysia nama Radio Malaysia Kelantan ditukar kepada KELANTAN fm.Pada 17 Jun 2005, sempena Perasmian Pelancaran Penjenamaan semula Radio Malaysia Kelantan kepada KELANTAN fm, Yang Berhormat Menteri Penerangan Dato’ Sri Abdul Kadir Syeikh Fadzir mengumumankan siaran KELANTAN fm dilanjutkan dari 18 jam kepada 24 jam mulai 1 Ogos 2005.
Sejak awal penubuhanya, RTM Kelantan telah diterajui oleh 11 orang Pengarah yang bermula dengan Encik Mohd Tahir Ramli sebagai Penyelia Stesen ketika itu. Kini RTM Kelantan berada dibawah pengurusan Encik Zulkipli Salleh selaku Pengarah Penyiaran Kelantan.
Kelantan FM ~ Penuhi Citarasa Anda!