Trường Tiểu học Hồ Văn Cường được thành lập năm 1977 theo Quyết định số 431/GD/TB ngày 20 tháng 10 năm 1977 của Ủy ban nhân dân quận Tân Bình với tên gọi trường Phổ thông cơ sở cấp I Trung Hòa. Trường tọa lạc tại số 1772 Phường 21, quận Tân Bình, nay là số 173/23/78 Khuông Việt, phường Phú Trung, quận Tân Phú. Trường được quốc lập hóa theo Quyết định số 780/QĐ-UB ngày 22 tháng 5 năm 1977 của Ủy ban nhân dân quận Tân Bình. Từ năm 1996, trường được đổi tên thành Trường Tiểu học Hồ Văn Cường theo Quyết định số 13/QĐ-UB ngày 14 tháng 12 năm 1996 của Ủy ban nhân dân quận Tân Bình. Đến năm học 2009-2010, trường có 02 điểm trường: Điểm trường chính đặt tại địa chỉ số 51–53 Trịnh Đình Trọng, phường Phú Trung, quận Tân Phú; điểm trường lẻ đặt tại số 173/23/78 Khuông Việt, phường Phú Trung, quận Tân Phú. Năm 2016, Trường được chia tách thành 02 trường mới và thành lập theo Quyết định số 1975/QĐ-UBND ngày 10 tháng 6 năm 2016 của Ủy ban nhân dân quận Tân Phú. Từ năm học 2015-2016 đến nay, nhà trường còn 01 điểm trường tại số 51–53 Trịnh Đình Trọng, phường Phú Trung, quận Tân Phú.
Qua các giai đoạn xây dựng và phát triển, trường đã đạt nhiều thành tích trong công tác giáo dục. Năm 2023, trường được Sở Giáo dục và Đào tạo Thành phố Hồ Chí Minh công nhận đạt Kiểm định chất lượng giáo dục Cấp độ 2 và Ủy ban nhân dân Thành phố Hồ Chí Minh công nhận đạt Chuẩn quốc gia Mức độ 1.
