庆国小的校史可以追溯到台湾日治时期的明治42年（1909年），当时五间厝制糖工场员工宿舍区旁设立了一间主要是日人子女——尤其是糖厂员工子女——就读的小学校「斗六小学校五间厝分教场」，乃是安庆国小的前身。其于大正10年（1921年）因应行政区划改隶台南州虎尾郡而改名为「台南州虎尾郡虎尾寻常高等小学校」；昭和11年（1936年）因学生过多、教室不敷使用而迁至现址。第二次世界大战结束后，中华民国政府接收台湾，并遣返原来在台湾的日本人。由于学生有95%以上是日本人，虎尾寻常高等小学校也随之遭到废校。不过，之后台