沙溪小学创办于1925年，原名沙浦小学，校址设在沙浦村蔡公祠内。随着生源不断增加，60年代末和70年代初多次增建校舍，扩大办学规模。1984年迁入现校址，改名为沙溪小学。1999年与江围小学合并办学，招生区域扩大为沙浦、沙浦围、溪头、江边、碧头等村。

沙溪小学2020年被列入深圳市政府校园改扩建民生实事项目，旧教学楼全面改造，增建了融合各种功能室的综合楼，室内羽毛球馆、篮球馆、乒乓球馆，容纳500人的多功能报告厅，恢宏大气的图书馆，容纳600学生就餐的餐厅，7人制的标准足球场。高标准配齐配足功能室和设备设施，推进数字校园和智慧校园建设，利用信息技术促进优质教育资源共建共享，创新信息技术与学科教学的融合发展，为学生的全面发展奠定坚实的基础。

学校坚持立德树人，以“海拥沙溪，适美其美”为办学理念，以“千里之行，始于沙溪”为校训，以“谦和·勤勉好学”为校风，以“热情·言传身教”为教风，以“勤奋·严于律己”为学风，坚持“面向全体，全面发展”，探索出一条“适合学生、适合教师、适合家长、适合社会”的“适合教育”之路，努力创办一所“精益求精、适美其美的现代化湾区学校”。