海尾小學座落在105國道容桂海尾路段旁邊,毗鄰海尾居委會。校址幾經變遷,于1997年8月由海尾居委會投資主辦,遷往現址,海尾金紡大道四號。1998年被評為佛山市一級學校,2003年由容桂街道政府接管,成為街道政府領導下的全日制小學。2008年1月通過廣東省義務教育規范學校和佛山市優質學校驗收。
學校占地面積17316平方米,建筑面積8031平方米。教學區和活動區布局合理。教學區樓高三層成口字形布局。有普通教室15個,電教室、電腦室、美術室、音樂室、實驗室、圖書閱覽室等30個,200米環形塑膠跑運動場一個,標準籃球場4個,小禮堂一座。目前海尾小學有教學班15個,學生803人,在編教師33人,教師學歷100%達標,其中大專以上學歷32人,占教師總數的97%,本科學歷18人,占教師總數學課55%,高級教師24人。