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

水库小学现占地面积为21607平方米。现有51个教学班，学生2520人，教职工147名，有中学高级教师职称11人、小学高级教师职称84人，省、市优秀教师和市、区学科带头人、骨干教师20多人。

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

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

现有51个教学班，学生2520人，教职工147名，有中学高级教师职称11人、小学高级教师职称84人，省、市优秀教师和市、区学科带头人、骨干教师20多人。

学校先后被评为全国雏鹰大队、全国小公民道德建设先进单位、全国德育实验学校、全国新课程师资培训先进单位、广东省绿色学校、健康促进学校（银牌）、深圳市教育先进单位、深圳市文明学校、深圳市国民体质测定先进单位等。

器乐演奏室1间；丝网版画工作室一间、美术教室3间、国画室1间；图书室1间、教师电子阅览室1间；多功能报告厅1间、教师会议室1间、教工之家1间；围棋室1间、羽毛球馆1间；少先队部室、心理咨询室、卫生保健室、广播室各1间。 学校有1个带200m环形跑道的运动场（内设足球场），有标准篮球场1个，室内羽毛球馆1个（5个球场），体育园地1个（400平方米）。

童话节，走进红树林实践活动，义工，运动会，广播操比赛等。