Trường mầm non Hoàng Yến được thành lập theo Quyết định số 15/QĐ-UB ngày 28 tháng 01 năm 2003 của Ủy ban nhân dân Quận 12. Ngày 30/12/2014 Ủy ban nhân dân Quận 12 điều chỉnh quyết định thành lập trường Mầm non Hoàng Yến theo quyết định số 250/QĐ-UBND với 01 điểm trường  tại địa chỉ số 591 Hà Huy Giáp, Khu phố 16, phường Thạnh Xuân, Quận 12 thuộc khu dân cư gần chợ với đa số người dân của khu vực buôn bán nhỏ và các hộ dân kinh doanh dịch vụ.

Với nhiệm vụ chăm sóc giáo dục trẻ từ 25 – 36 tháng tới 5 – 6 tuổi, chất lượng giáo dục phụ thuộc vào 04 yếu tố: đội ngũ, cơ sở vật chất, đầu vào và công tác quản lý, trong đó công tác quản lý giữ vai trò quan trọng. Trong điều kiện đội ngũ, cơ sở vật chất, đầu vào còn nhiều khó khăn thì công tác quản lý sẽ gặp nhiều khó khăn hơn. Chính vì vậy, trong nhiều năm qua, Trường Mầm non Hoàng Yến đang từng bước xây dựng, hoàn thiện bộ máy tổ chức và thực hiện tốt công tác quản lý nhằm đáp ứng yêu cầu nâng cao chất lượng chăm sóc – giáo dục trẻ dựa trên xây dựng kế hoạch chiến lược phát triển giáo dục giai đoạn 2021 đến năm 2026 như sau:

Chiến lược phát triển giáo dục Trường Mầm non Hoàng Yến giai đoạn 2021–2026 (5 năm) nhằm xác định rõ định hướng, mục tiêu chiến lược và các giải pháp chủ yếu trong quá trình vận động và phát triển, là cơ sở quan trọng để cho các quyết định và các hoạt động của Ban giám hiệu, giáo viên, nhân viên cùng với phụ huynh và học sinh trong trường. Xây dựng và triển khai chiến lược của Trường Mầm non Hoàng Yến là hoạt động có ý nghĩa quan trọng, góp phần thực hiện tốt kế hoạch phát triển Giáo dục và Đào tạo của Thành phố Hồ Chí Minh, của Ngành Giáo dục và Đào tạo Quận 12 giai đoạn chuyển đổi số.