海尾小學座落在105國道容桂海尾路段旁邊，毗鄰海尾居委會。校址幾經變遷，于1997年8月由海尾居委會投資主辦，遷往現址，海尾金紡大道四號。1998年被評為佛山市一級學校，2003年由容桂街道政府接管，成為街道政府領導下的全日制小學。2008年1月通過廣東省義務教育規范學校和佛山市優質學校驗收。

學校占地面積17316平方米，建筑面積8031平方米。教學區和活動區布局合理。教學區樓高三層成口字形布局。有普通教室15個，電教室、電腦室、美術室、音樂室、實驗室、圖書閱覽室等30個，200米環形塑膠跑運動場一個，標準籃球場4個，小禮堂一座。目前海尾小學有教學班15個，學生803人，在編教師33人，教師學歷100%達標，其中大專以上學歷32人，占教師總數的97%，本科學歷18人，占教師總數學課55%，高級教師24人。