義安小学的前身是1940年创办的義安女校，校舍在利峇峇里路229 号（即潮阳会馆现址），原为一名公司会员所拥有的独立式宅房。当时新加坡女性极少数有机会接受教育，因此创设義安女校反映了公司先贤对华族女性的教育具有远见卓识。它是新加坡的第一所华文女子学校。

義安女校因第二次世界大战而停课。战争结束后，学校重新开课。在60年代，许多新镇在郊外发展起来，学生人数受到人口迁移的影响而下降。为了应对这种新局势，学校在1967年开始接受男生，但也无法挽回学生人数下降的趋势。为了让学校继续生存，義安公司于1978年拨出一笔基金，在马林百列的新址建设新的校园。两年后才正式迁入新校舍上课。1980年学校才正式改名为義安小学，它为当时东海岸一带的主要小学之一。在当时它也是一所政府辅助学校，義安公司津贴一些学校的设施，如冷气机及电脑硬件等。

義安公司曾于2002年为義安小学承担了200万元的重建新校舍经费。在这20多年来，由于办校成绩优异，曾多次获得教育部颁发奖项，以资鼓励。近年来又获得教育部颁发以下各奖项：

• 表演艺术卓越奖（于2009年4次获奖）
• 在获得以上奖项后，教育部特别拨款5万元作为学校发展表演艺术之用
• 在小学离校会考中为前十名成绩优异小学
• 新加坡保健局颁予“CHERISH”奖项，以肯定学校在促进学生与教职员健康所作的努力