Penduduk-penduduk Kampung Pak Badol, Daerah Gunung Barat (Mahligai) Bachok, Kelantan, memerlukan sebuah sekolah. Kebetulan ada sebuah bangsal lembu peninggalan pemerintahan Jepun pada tahun 1945. Maka orang-orang kampung secara bergotong-royong mengubahsuai bangsal tersebut pada tahun 1946 dan dijadikan sekolah. Bilangan murid pada peringkat permulaan ditubuhkan seramai 30 orang dan seorang guru.
Sekolah yang telah ditubuhkan ini diberi nama Sekolah Rakyat Pak Badol. Setelah diterima oleh kerajan namanya telah berubah kepada Sekolah Melayu Pak Badol, seterusnya Sekolah Umum Pak Badol dan sekarang Sekolah Kebangsaan Pak Badol, Bachok, Kelantan.
Bagi menampung kekurangan tempat duduk, ja