Trường Tiểu học Lê Hồng Phong, quận Kiến An được thành lập trên cơ sở khối cấp 1 của trường Phổ thông cơ sở Trần Phú theo quyết địnhsố 06/QĐ-UB ngày 05 tháng 01 năm 1994 của UBND thị xã Kiến An về việc chia tách trường Phổ thông cơ sở Trần Phú.
Những kết quả đạt được của thầy và trò trong giáo dục dù nhỏ nhất cũng luôn đáng tự hào và trân trọng. Liên tục nhiều năm qua nhà trường luôn giữ vững danh hiệu: “Tập thể lao động tiên tiến và Tập thể lao động xuất sắc”; nhận bằng khen của UBND thành phố Hải Phòng, UBND quận Kiến An. Năm 2000 nhà trường vinh dự được đón nhận bằng khen của Thủ tướng Chính phủ.