水库小学历史悠久。学校创办于1920年，由当地村民和海外华侨捐资兴建，原名黎围小学，后改名通福小学。1958年因深圳水库的建设搬迁至现校址，改名水库小学。1986年由政府投资改建成现代化学校。之后发展迅速，1994年评为罗湖区一级学校，1995年评为深圳市一级学校，1997年评为广东省一级学校，并在2004年11月以高分顺利通过省一级学校的复评。

    水库小学现占地面积为21607平方米，建筑面积15000平方米。现有50个教学班，学生2433人，教职工142名，有中学高级教师职称 12人、小学高级教师职称81人，省、市优秀教师和市、区学科带头人、骨干教师30多人。

    多年来，水库小学坚持党的教育方针和社会主义办学方向，以“最充分发展学生、最优质服务社会”的办学理念，大力推进素质教育，办人民满意的教育，学校的各项工作取得了丰硕的成果，学校先后被评为全国雏鹰大队、全国小公民道德建设先进单位、全国德育实验学校、全国新课程师资培训先进单位、广东省绿色学校、健康促进学校（银牌）、深圳市教育先进单位、深圳市文明学校、深圳市国民体质测定先进单位等。

   水库小学90年的办学历程，实现了三个转变：一是从农村向城市的转变，二是从传统向现代化的转变，三是从普及向优质的转变。从1997年12月评为省一级学校后，学校不断地丰富和发展省一级学校的内涵，保持已有的优势，在现代教育理念引领下，与时俱进，努力创建学校特色，全面实施以可持续发展为核心的“科学”和“人文”相融合的“绿色教育”，促进学校、教师、学生的可持续发展，形成了以体育、艺术教育为亮点的鲜明办学特色。如今，学校教育教学质量显著提高，赢得了“高水平，高质量，高效率”的良好社会声誉。