Trường Tiểu học Vĩnh Hội Quận 4 được thành lập theo Quyết định số 645/QĐ-UB ngày 18 tháng 8 năm 1982 của Uỷ ban nhân dân Quận 4. Tại thời điểm này, trường có tên là Trường Phổ thông cơ sở cấp I Vĩnh Hội B. Ngày 16 tháng 11 năm 1994, theo Quyết định số 1416/QĐ-UB của Uỷ ban nhân dân Quận 4, trường được đổi tên thành Trường tiểu học Vĩnh Hội, toạ lạc tại địa chỉ số 183C/3 đường Tôn Thất Thuyết, Phường 4, Quận 4. Tổng diện tích toàn trường 2067,1m2 gồm 22 phòng học và các phòng chức năng, trang thiết bị hiện đại phục vụ hiệu quả công tác giảng dạy và học tập.
Trường Tiểu học Vĩnh Hội có một quá trình phát triển bền vững. Nhiều năm liền trường được công nhận tập thể lao động xuất sắc. 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 tích cực hưởng ứng và tham gia. Cán bộ, giáo viên, nhân viên nhà trường có tinh thần đoàn kết và xây dựng nội bộ tốt. Chất lượng giáo dục chuyển biến tích cực, các hoạt động phong trào đi vào chiều sâu, đáp ứng được nhu cầu ngày càng cao của cha mẹ học sinh, ngành giáo dục và xã hội.