海尾小学座落在105国道容桂海尾路段旁边,毗邻海尾居委会。校址几经变迁,于1997年8月由海尾居委会投资主办,迁往现址,海尾金纺大道四号。1998年被评为佛山市一级学校,2003年由容桂街道政府接管,成为街道政府领导下的全日制小学。2008年1月通过广东省义务教育规范学校和佛山市优质学校验收。
学校占地面积17316平方米,建筑面积8031平方米。教学区和活动区布局合理。教学区楼高三层成口字形布局。有普通教室15个,电教室、电脑室、美术室、音乐室、实验室、图书阅览室等30个,200米环形塑胶跑运动场一个,标准篮球场4个,小礼堂一座。目前海尾小学有教学班15个,学生803人,在编教师33人,教师学历100%达标,其中大专以上学历32人,占教师总数的97%,本科学历18人,占教师总数学课55%,高级教师24人。