Sekolah Kebangsaan Kalok, mula ditubuhkan pada tahun 1974 dengan sebuah bangunan yang hanya beratap dan berdindingkan daun nipah sahaja. Pada masa itu, SK Kalok hanya dikenali sebagai sekolah pondok dan belum ditadbirkan oleh Kementerian Pelajaran Malaysia.