Tiền thân của Trường Tiểu học Võ Thị Sáu là Trường THCS Lý Tự Trọng, địa chỉ: 578 Lê Đức Thọ, Phường 16, quận Gò Vấp, được xây dựng từ trước năm 1975. Đến năm 1997, Ủy ban nhân dân quận Gò Vấp đã ra Quyết định số 1687/QĐ-UBND ngày 6/7/1997 tách trường THCS Lý Tự Trọng thành 02 trường: trường THCS/BC Lý Tự Trọng và trường Tiểu học Võ Thị Sáu. Trường Tiểu học Võ Thị Sáu được chuyển sang địa điểm mới là 450/19A Lê Đức Thọ và chính thức được thành lập theo Quyết định số 644/QĐ-UBQ ngày 11 tháng 8 năm 1997 của Ủy ban nhân dân quận Gò Vấp. Lúc này trường có 29 lớp với 1391 học sinh, tổng số cán bộ quản lý, giáo viên, nhân viên là 52 người.
Từ tháng 07/2025 Trường Tiểu học Võ Thị Sáu trực thuộc UBND phường An Hội Đông, thành phố Hồ Chí Minh. Hiện nay trường có 78 lớp học với hơn 3600 học sinh.
* CHI BỘ
- Trần Thị Tuyết Mai - Bí thư
- Nghiêm Thị Hồng Nhung - Phó Bí thư
- Phạm Hoàng Duy - Chi ủy viên
* BAN GIÁM HIỆU NHÀ TRƯỜNG
- Trần Thị Tuyết Mai - Bí thư/Hiệu trưởng
- Nghiêm Thị Hồng Nhung - Phó Bí thư/Phó Hiệu trưởng
- Lý Thị Dịu - Phó Hiệu trưởng
* CÁC TỔ TRƯỞNG CHUYÊN MÔN
- Nguyễn Thị Hồng Loan - Tổ trưởng chuyên môn 1
- Phan Thị Hồng Thảo - Tổ trưởng chuyên môn 2
- Nguyễn Thị Thắng - Tổ trưởng chuyên môn 3
- Nguyễn Thị Ánh Sương - Tổ trưởng chuyên môn 4
- Trần Thị Như Quỳnh - Tổ trưởng chuyên môn 5
- Nguyễn Thị Thùy Trang - Tổ trưởng tổ Anh Văn
* TRƯỞNG CÁC ĐOÀN THỂ
- Phạm Hoàng Duy - Tổng phụ trách đội
- Chu Thị Thảo Linh - Bí thư chi đoàn
- Trịnh Ánh Tuyết - Chủ tịch công đoàn
- Nguyễn Thị Mai Dung - Tổ trưởng tổ bảo mẫu, cấp dưỡng