Trường tiểu học Kim Đồng được xây dựng vào năm 1960 khi chính quyền Mỹ-Diệm thành lập Khu trù mật Vị Thanh – Hoả Lựu tỉnh Chương Thiện. Khu vực trường được lấy đất từ Hồ Tam Giác để đắp nền. Khi đó trường có tên là Trường Tiểu học Cộng Đồng với 10 phòng, 12 lớp hơn 400 học sinh do ông Nguyễn Thanh Hùng làm quyền hiệu trưởng.

- Năm 1962 – 1974: Theo chương trình Ấp Tân Sinh, trường được xây thêm 4 phòng (1964) và tiếp tục xây thêm 3 phòng (1967).

- Năm 1968 trường được xây thêm 2 phòng để phục vụ giảng dạy.

- Năm 1976 – 1996: Do cô Võ Thị Bảy là hiệu trưởng.

Trong thời gian này, do yêu cầu tổ chức của ngành giáo dục và tình hình phát triển của địa phương, trường được đổi tên nhiều lần:

+ Năm 1975 – 1976: Trường sát nhập với trường Bồi Anh, lấy tên Trường tiểu học Vị Thành.

+ Năm 1977 – 1988: Tách trường Bồi Anh và sát nhập với trường cấp I, II và lấy tên Trường cấp I, II Vị Thành.

+ Năm 1988 – 1990: Tách trường cấp I, II lấy tên Trường cấp I thị trấn Vị Thanh 5.

+ Năm 1990 – 1995: Sát nhập với trường Vị Hoà lấy tên Trường cấp I thị trấn Vị Thanh 4.

+ Năm 1996 tách trường Vị Hoà và lấy tên Trường thị trấn Vị Thanh 1.

- Năm 1996 – 2005: Do cô Lê Thị Nhan làm hiệu trưởng.

Trong thời gian này trường được xây mới 8 phòng lầu, nâng cấp 15 phòng trệt với tổng vốn đầu tư 1,9 tỷ đồng.

- Năm 2005 – Nay: Do thầy Phạm Duy Minh làm hiệu trưởng.

- Năm học 1995 – 1996: Trường tổ chức lớp 2 buổi/ngày.

- Năm học 1998 – 1999: Trường tổ chức bán trú cho học sinh với 50 em tham gia. Cho đến nay, trường vẫn duy trì việc tổ chức bán trú. Năm học này, trường đã nâng cấp khu bán trú thành khu nghỉ riêng biệt, có trang bị máy lạnh với 2 khu: Khu ăn có diện tích 501.12 m²; khu nghỉ trưa có diện tích 488 m².

- Năm 1999 – 2008: Trường mang tên trường tiểu học Phường I.

- Ngày 05 tháng 8 năm 2008: Theo Quyết định số 2747 của Chủ tịch UBND thị xã Vị Thanh, trường được đổi tên thành trường tiểu học Kim Đồng.