Trường mầm non Long Biên được thành lập từ năm 1974 là trường mầm non bán công Long Biên. Từ tháng 7 năm 2008 trường được đổi tên thành trường mầm non Long Biên theo Quyết định số 1626/QĐ-UBND ngày 15/7/2008 của UBND quận Long Biên.
Năm học 2015 - 2016 trở về trước, trường có 04 điểm lẻ nằm rải rác trên địa bàn 04 tổ dân phố của phường Long Biên. Từ 01/07/2016, điểm lẻ tại khu Thạch Cầu tách ra thành trường mầm non Thạch Cầu; Ngày 23/5/2019, điểm lẻ tại khu Tư Đình tách ra và thành lập trường mầm non Long Biên A.
Hiện nay trường mầm non Long Biên còn 02 cơ sở: cơ sở 1 tại tổ 23 phường Long Biên với tổng diện tích 3.416m2 và cơ sở 2 tại tổ 19 Phường Long Biên với diện tích 869m2. Tổng số 517 trẻ/15 nhóm, lớp được phân theo độ tuổi đảm bảo cho trẻ được học theo chương trình quy định. Năm học 2020- 2021: 02 nhóm 24 - 36 tháng, 13 lớp mẫu giáo; Nhà trường có đội ngũ cán bộ quản lý, giáo viên, nhân viên tổng số 54 đ/c đạt chuẩn 100%, trên chuẩn 40/56 đ/c đạt 71.4%. Trong đó cán bộ quản lý 03 đ/c, trình độ chuyên môn trên chuẩn 03/03 đạt 100%; giáo viên 33 đ/c, đạt chuẩn 33/33 đạt 100% và trên chuẩn 27/33 đạt 81.8%; nhân viên 18 đ/c, đạt chuẩn 18/18 đạt 100%, trên chuẩn 10/18 đạt 55.5%. Biên chế 34 đ/c; Hợp đồng 68: 14 đ/c, HĐ trường: 05 đ/c. Tổng số học sinh 517 trẻ/15 nhóm, lớp được phân theo độ tuổi đảm bảo tất cả trẻ được học theo chương trình quy định. 100% trẻ ăn bán trú tại trường.
Nhà trường luôn được sự quan tâm ủng hộ tạo điều kiện về vật chất, tinh thần của các cấp lãnh đạo như: Quận ủy Hội đồng nhân dân; Uỷ ban nhân dân; Phòng Giáo dục và Đào tạo Quận Long Biên, Ủy ban nhân dân Phường, các ban ngành đoàn thể của địa phương và sự phối kết hợp chặt chẽ của Ban đại diện CMHS nhà trường, do vậy cơ sở vật chất nhà trường được đầu tư đầy đủ các trang thiết bị, đồ dùng dụng cụ thuận lợi cho việc chăm sóc giáo dục trẻ.
Tháng 12/2016 trường được công nhận đạt tiêu chuẩn chất lượng giáo dục cấp độ 3 vào sổ đăng ký số 34/2-2016 ngày 29/12/2016 do Sở Giáo dục và đào tạo Hà Nội công nhận; tháng 01/2021 trường được công nhận đạt kiểm định chất lượng giáo dục cấp độ 2 vào sổ đăng ký 193/2020 theo Quyết định số 02/QĐ-SGDDT ngày 04/01/2021 của Sở Giáo dục và đào tạo Hà Nội; Trường được công nhận Trường mầm non đạt chuẩn quốc gia mức độ 1 theo quyết định số 286/ UBND ngày 14/01/2021 của UBND Thành phố Hà Nội; nhiều năm đạt Tập thể lao động tiên tiến cấp Quận; Trường tiên tiến về thể dục thể thao cấp Quận.
Trong những năm vừa qua nhà trường luôn hoàn thành tốt các mục tiêu và kế hoạch của từng năm học, số giáo viên giỏi các cấp hàng năm được tăng lên. Chi bộ nhà trường hiện có 14 đảng viên. Hằng năm chi bộ luôn quan tâm đến công tác phát triển Đảng cử quần chúng ưu tú tham gia lớp tìm hiểu về Đảng, 05 năm liên tục đạt danh hiệu “Hoàn thành tốt nhiệm vụ”.