永青小学成立于1999年1月。学校开始运作，从小学一年级到小学四年级的22班学生，临时住在两个独立的校园，校园1和校园2，分别位于伍德兰兹环小学和伍德兰兹环中学分别。然后于一九九九年三月二十二日搬迁至现址。学校及其新大楼于二零零二年七月六日正式开放。第一校长See See Chak Wah女士于一九九九年一月至二零零三年十二月与学校合作。第二校长Mr Tan Kah Teo于2003年12月至2009年12月领导学校。第三任校长Ong Lee Choo女士于2009年12月至2016年12月期间领导学校。永青小学目前由Rabia Shahul女士领导。