Sekolah Kebangsaan Senaling (SKS) dibina pada tahun 1908. Bangunannya dibina daripada papan dan beratap rumbia, tiada keperluan asas lain. Murid-murid terdiri daripada anak-anak kampung. Pada tahun 1957, bangunan lama bertukar kepada bangunan separuh batu dan beratap zink .Pada tahun 1968 bangunan ini ditukar pula kepada bangunan batu beratap ardek.
Apabila bilangan murid semakin bertambah, sebuah bangunan baru empat tingkat telah dibina pada tahun 1994 dan siap untuk diguna pada tahun 1996.Pada tahun 2002 SKS telah dinaikkan ke Gred A, dengan kenaikan pangkat guru besar ke DG 4 dan tiga orang penolong kanan DG5 lantikan Jabatan Pelajaran Negeri Sembilan.Mulai 2003 SKS telah ada sebuah makmal Komputer (bangunan baru) dan sebuah bangunan untuk Pra Sekolah (bangunan lama yang telah diubah suai) yang mula digunakan pada tahun 2003. Sebuah pondok pengawal pula dibina dan digunakan pada tahun 2004. Pada tahun 2007 pula satu bangunan Pra Sekolah baru telah dibina.
