Trường Tiểu học An Bình được thành lập theo Quyết định số 5207/QĐ-UB, ngày 22 tháng 12 năm 2015 của Ủy ban nhân dân Quận 2, chính thức hoạt động từ năm học 2016-2017. Kinh phí hoạt động của trường do ngân sách nhà nước cấp, là đơn vị sự nghiệp giáo dục công lập do Nhà nước quản lý.Trường tổ chức hoạt động giảng dạy và giáo dục nhằm đạt chất lượng theo mục tiêu, chương trình giáo dục phổ thông do Bộ Giáo dục và Đào tạo ban hành. Bên cạnh các hoạt động học tập, nhà trường cũng chú trọng việc xây dựng trường học thân thiện, học sinh tích cực, văn minh; đẩy mạnh đầu tư trang bị cơ sở vật chất ngày càng khang trang và hiện đại. Từ năm học 2017-2018, Trường Tiểu học An Bình thực hiện theo Đề án xây dựng mô hình “Trường tiên tiến theo xu thế hội nhập khu vực và quốc tế” căn cứ theo Quyết định số 3036/QĐ-UBND ngày 20 tháng 6 năm 2014 của Ủy ban nhân dân Thành phố Hồ Chí Minh. Từ năm học 2022-2023, trường thực hiện theo Quyết định số 07/QĐ-UBND ngày 18 tháng 3 năm 2022 của Chủ tịch Ủy ban nhân dân Thành phố Hồ Chí Minh ban hành quy định về Tiêu chí công nhận trường thực hiện chương trình chất lượng cao “Trường tiên tiến hội nhập quốc tế” tại Thành phố Hồ Chí Minh. Sau 08 năm hoạt động, trường đã đạt được những thành quả đáng ghi nhận. Nhà trường sẽ tiếp tục nỗ lực hơn nữa để giữ vững thành quả đạt được và nâng cao hơn nữa chất lượng giáo dục và đào tạo của nhà trường, tạo niềm tin cho gia đình và xã hội.