Trường Tiểu học Kim Đồng tiền thân là trường phổ thông cơ sở Tân Thới Hiệp 2 trực thuộc UBND huyện Hóc Môn. Năm 1997 huyện Hóc Môn được tách ra thành huyện Hóc Môn và Quận 12. Ngày 13 tháng 11 năm 1998, trường Tiểu học Thới An được thành lập theo Quyết định số 94/1998/QĐ-UB của Ủy ban nhân dân Quận 12. Năm học 2005 - 2006, trường được thiết kế, xây dựng khang trang tại số 1, đường số 2, Lê Thị Riêng, phường Thới An, Quận 12. Đến ngày 02 tháng 4 năm 2009, thực hiện Quyết định số 49/QĐ-UBND của Chủ tịch Ủy ban nhân dân Quận 12 về việc đổi tên trường tiểu học trên địa bàn quận, trường Tiểu học Thới An được đổi tên thành trường Tiểu học Kim Đồng như hiện nay. Tổng diện tích toàn trường 8518.3m2 gồm phòng học và một số phòng chức năng phục vụ hiệu quả công tác quản lý, hoạt động giảng dạy và học tập của nhà trường.
Nhiều năm liền trường được công nhận Tập thể Lao động Xuất sắc và được Bằng khen của UBND TP; các đoàn thể xếp loại vững mạnh, xuất sắc. Liên đội trường được bằng khen của Trung ương Đoàn, phong trào thể dục thể thao nhiều năm liền đạt xuất sắc cấp Thành phố. Các phong trào thi đua dạy tốt - học tốt được đội ngũ giáo viên và học sinh tham gia tích cực. Cán bộ, giáo viên, nhân viên nhà trường đoàn kết, tinh thần trách nhiệm cao, có ý thức tự học tự rèn.
Trong những năm học vừa qua, dưới dự chỉ đạo và định hướng của Sở GD&ĐT TP. HCM, Ban Lãnh đạo phòng GD&ĐT Quận 12, chất lượng giáo dục của nhà trường luôn được đẩy mạnh và phát triển. Đội ngũ CBQL, giáo viên, nhân viên luôn năng động, sáng tạo, tích cực đổi mới phương pháp, ứng dụng hiệu quả CNTT vào quá trình công tác và giảng dạy.
Nhà trường tổ chức các hoạt động giáo dục với nhiều hình thức phong phú, đa dạng, thu hút đông đảo học sinh tham gia, góp phần giáo dục toàn diện và mang lại hiệu quả thiết thực trong các hoạt động giáo dục của nhà trường. Chất lượng giáo dục, các hoạt động phong trào ngày càng phát triển, tạo được niềm tin của cha mẹ học sinh và xã hội.
Nhiều học sinh đạt giải cao trong các hoạt động ngoại khóa như “Nét vẽ xanh” cấp thành phố; “Ngày hội em tập viết đúng, viết đẹp” cấp quận, giải Nhất, Nhì về Hội thi Nghi thức Đội cấp Quận, Hội thi tài năng tin học đạt giải Ba cấp thành phố. 100% giáo viên đạt trình độ chuẩn và trên chuẩn, yêu nghề, luôn học hỏi, tìm tòi và vận dụng phương pháp, hình thức tổ chức dạy học phát huy tính tích cực của học sinh. Tỷ lệ giáo viên giỏi, chiến sĩ thi đua ngày càng nâng cao; tập thể của trường đã nỗ lực phấn đấu để đạt được các danh hiệu như: Bằng khen Thủ tướng Chính phủ; Huy hiệu thành phố, Bằng khen của Chủ tịch Ủy ban nhân dân thành phố; Chiến sĩ thi đua cấp thành phố; danh hiệu “Giáo viên dạy giỏi” cấp thành phố, cấp quận.
Với sự nỗ lực của toàn thể CB-GV-NV, vào tháng 12 năm 2014, trường Tiểu học Kim Đồng đã hoàn thành báo cáo tự đánh. Ngày 26 tháng 03 năm 2015, Sở GD&ĐT TP. HCM ban hành quyết định 445/QĐ-GDĐT-TC về việc thành lập đoàn đánh giá ngoài cơ sở giáo dục phổ thông trường Tiểu học Kim Đồng Quận 12. Ngày 16 tháng 7 năm 2015 Giám đốc Sở GD&ĐT Thành phố Hồ Chí Minh đã ra Quyết định số 1155-26/QĐ-GDĐT-KTKĐCLGD công nhận trường Tiểu học Kim Đồng Quận 12 đạt tiêu chuẩn chất lượng giáo dục cấp độ 1. Ngày 15 tháng 10 năm 2015 trường tổ chức lễ Công nhận chất lượng giáo dục.
Đây là niềm vinh dự, tự hào và là nguồn động viên vô cùng to lớn đối với toàn thể cán bộ, giáo viên, nhân viên, học sinh Trường Tiểu học Kim Đồng.