Sekolah Kebangsaan Sungai Menghulu mula dibuna pada tahun 1999 di atas
tanah seluas 20 ekar. Sekolah ini telah siap dibina pada 19 Januari
2001. Sekolah ini telah diserahkan oleh pihak pemaju kepada Kementerian
Pelajaran Malaysia pada 23 November 2004. SKSM mula beroperasi
sepenuhnya pada 1 Januari 2005.