Trường Mầm non Họa Mi được tách ra từ cơ sở trường Tiểu học An Bình B vào năm 1997. Trường được thành lập theo quyết định số 638/QĐ-UBND ngày 09/9/1997 của Ủy ban nhân dân huyện Phú Giáo, điểm chính được đặt tại trung tâm xã Bình An, điểm lẻ đặt tại ấp Cây Cam với tổng diện tích 2 điểm trường là 9.462m2 (Điểm chính diện tích 6.181,5m2, điểm lẻ diện tích 3.280,5 m2) Năm học 1997-1998, trường có 6 lớp học (học 1 buổi) đa số là học nhờ trong nông trường cao su và các trường học phổ thông. Được sự quan tâm của các cấp lãnh đạo, năm học 2016-2017 trường được xây mới hoàn toàn tại điểm chính lầu hoá với tổng số 15 phòng học, trang thiết bị đầy đủ; có nhà vệ sinh khép kín, sân chơi có đồ chơi ngoài trời và môi trường sư phạm tốt.
Trong 19 năm qua, Trường mầm non Họa Mi luôn được sự quan tâm của lãnh đạo Phòng Giáo dục và Đào tạo, sự giúp đỡ của chính quyền địa phương, các ban ngành đoàn thể, sự đồng thuận của Ban đại diện cha mẹ trẻ và tinh thần nhiệt huyết của CBVC nên mọi hoạt động của nhà trường từng bước ổn định, trình độ chuyên môn nghiệp vụ của đội ngũ cán bộ, giáo viên ngày càng được nâng cao, tập thể hội đồng sư phạm đoàn kết, có ý thức xây dựng tập thể vững mạnh. Trong nhiều năm liền, trường luôn đạt đơn vị Lao động tiên tiến UBND huyện khen; năm học 2014-2015 và 2015-2016, trường đạt danh hiệu lao động xuất sắc, Uỷ ban nhân dân tỉnh khen. Chi bộ Đảng được công nhận là tổ chức cơ sở Đảng trong sạch vững mạnh; Công đoàn cơ sở nhiều năm liền đạt danh hiệu vững mạnh xuất sắc. Chi đoàn TNCS Hồ Chí Minh được công nhận là chi đoàn vững mạnh xuất sắc.
Tháng ngày 23/-1/2-17 trường trường UBND Tỉnh Bình Dương Công nhận trường dạt chuần Quốc Gia mức độ 1. Thành tích của nhà trường đã góp phần tích cực vào sự nghiệp Giáo dục và Đào tạo của Huyện nhà.