Trường Tiểu học Phúc Lợi tiền thân là Trường cấp 1,2 Hội Xá được thành lập từ năm 1961. Khi đó, trường chỉ có 9 thầy cô giáo với hơn 70 học sinh. Các lớp học chủ yếu học ở đình chùa. Đến năm 1963, trường được xây dựng thêm 10 phòng học cấp 4. Năm 1991, trường được tách ra từ trường Phổ thông cơ sở Phúc Lợi theo quyết định số 48/QĐ-UBND ngày 11/12/1991 của UBND Huyện Gia Lâm. Hơn 50 năm xây dựng và trưởng thành, trường đã nhiều lần sát nhập và chia tách, nhưng vẫn luôn phát huy sức mạnh của bề dày truyền thống. Đặc biệt trong những năm gần đây, được sự quan tâm của UBND quận Long Biên, phòng GD&ĐT Long Biên, của UBND phường Phúc Lợi, Trường Tiểu học Phúc Lợi không ngừng phát triển về quy mô trường lớp, số lượng học sinh, đội ngũ giáo viên, nhất là cơ sở vật chất không ngừng được UBND quận đầu tư đã làm thay đổi bộ mặt cảnh quan của trường. Trường được xây lại năm 2012 tại tổ 5, Phường Phúc Lợi. Từ năm học 2013- 2014, thầy trò Trường TH Phúc Lợi đã được dạy và học trong một ngôi trường to đẹp, bề thế trên diện tích khuôn viên gần 20 000m2 với 68 phòng gồm các phòng học, phòng chức năng với đầy đủ các trang thiết bị hiện đại phục vụ công tác dạy và học.