SK KEMENTAH mula dibina pada tahun 2008 selepas berlakunya penempatan anggota ATM dalam Kompleks Perumahan Osman Jewa dan kawasan peruhahan sekitarnya. Penempatan yang berlaku ini menyebabkan permintaan tinggi yang tidak dapat ditampung oleh SK Desa Tun Hussein Onn satunya-satunya sekolah di dalam Kem Kementah pada masa itu.  

    SK KEMENTAH mula beroperasi pada 3 Januari 2011 dengan kekuatan 11 orang guru iaitu seorang Guru Besar, seorang PK HEM, 7 guru arus perdana, 2 guru prasekolah tanpa bahagian pengurusan pejabat. Pada hari pertama pembukaan, sekolah yang dijangka beroperasi tanpa murid  telah dikejutkan dengan 83 orang murid melaporkan diri bagi tahun 1 hingga tahun 5.  Sekolah dioperasikan dengan penggiliran guru sedia ada dan PT pertama melaporkan diri pada bulan Mac 2011. 

    KAFA SK KEMENTAH telah ditubuhkan pada tahun 2020. Secara lebih tepatnya operasi KAFA SK KEMENTAH bermula pada 3 Februari 2020. Bermula dengan 6 buah kelas dengan kekuaatan 7 anggota terdiri daripada seorang Ketua Guru dan 2 guru lantikan JAWI serta 3 guru lantikan sekolah. Permohonan dibuat melalui PIBG dibawah pimpinan Yang Dipertua PIBG Kolonel Mohammad Kamil Bin Abdul Latif dan disokong oleh Tuan Guru Besar ketika itu Encik Hilmy Bin Mat Nayan @ Othman.

Keluarga Besar SKK mengalukan kehadiran anak anak SKK dari kelas

 1. Prasekolah, Tahun 1, Tahun 2 & Tahun 6 untuk hadir ke sekolah tanpa penggiliran

2. Tahun 3, Tahun 4 & Tahun 5 masih lagi bergilir dengan giliran Kumpulan A akan hadir. 

3. Kelas KAFA SK KEMENTAH 

a. Tahun 1 & 2 Tanpa Penggiliran

b. Tahun 3 Penggiliran Kumpula A