深圳市水库小学秉持"为了每个孩子的可持续发展而教育"的教育理念，以其"自强不息，精益求精"的校训为指引，致力于塑造一个充满"关爱、诚信、勤勉、创新"的文明校园环境。学校的目标是培养具备"勤思善学、全面发展"素质的未来人才，为此，他们不断探索和实践新的教育策略。
学校以创新为驱动，努力构建了一系列教育品牌，如"绿色水库"，强调环保教育；"艺术水库"，注重艺术教育的培养；"科研水库"，支持科研创新；"载德水库"，注重道德教育；以及"信息水库"，信息化教育的普及。这些品牌共同构成了学校独特的教育生态。
近年来，学校尤为注重"绿色教育"，以环保教育为突破口，将可持续发展理念融入"科学"和"人文"教育中。他们推行"以绿导管，以绿育德，以绿兴研，以绿促学"的模式，旨在全面提升学校、教师和学生的可持续发展能力，形成鲜明的绿色教育特色。
在素质教育方面，深圳市水库小学的"现代小学数学"、"双语教学"、艺术教育和"体验式德育"四大亮点深受好评，不仅在本地享有盛誉，还在全省范围内产生了积极影响。这些特色教育项目不仅丰富了学生的知识结构，也提升了他们的综合素质。
学校历史悠久，文化积淀深厚。原名黎围小学，创建于1920年，后改名通福小学，1958年因深圳水库的建设搬迁至现校址，改名水库小学，1986年由政府投资改建成现代化学校。1994年评为罗湖区一级学校，1995年评为深圳市一级学校，1997年评为广东省一级学校。