Trường mầm non Mai Lâm được thành lập và đi vào hoạt động từ tháng 2 năm 1960. Thực hiện kế hoạch gom các điểm và chia tách trường mầm non. Tháng 8/2011 trường được chia tách thành 2 trường đó là (Trường mầm non Mai Lâm và trường mầm non Hoa Lâm). Trải qua bao thăng trầm biến động trường mầm non Mai Lâm đã phấn đấu không ngừng và vươn lên mạnh mẽ về cơ sở vật chất, chất lượng giáo dục toàn diện và số lượng học sinh năm sau luôn cao hơn năm trước.
Nhà trường được UBND Huyện Đông Anh đầu tư xây dựng địa điểm tại khu trung tâm UBND xã Mai Lâm.
Tổng diện tích là 8525m2, trong đó diện tích phòng học là 1.397 m2, diện tích sân chơi là 4.300 m2. Khoảng cách từ trường tới các thôn khu từ 100m đến 200m thuận tiện cho việc đưa đón trẻ đến trường. Trường xây dựng gồm 16 phòng học và các phòng chức năng cùng với hệ thống trang thiết bị đồng bộ hiện đại đáp ứng cho công tác chăm sóc giáo dục trẻ theo yêu cầu.
Trên 50 năm xây dựng và phát triển, nhà trường đã có nhiều đóng góp tích cực, hiệu quả vào sự nghiệp giáo dục của địa phương. Từ năm 1984 - 2004 liên tục đạt trường tiên tiến. Từ năm 2005 - 2006 đến nay trường được công nhận danh hiệu “Tập thể lao động xuất sắc cấp Thành phố”. Được nhận “Bằng khen của UBND Thành phố và Bộ GD & ĐT”. Tổ chức Công đoàn, Đoàn thanh niên đạt vững mạnh xuất sắc, Chi bộ liên tục 6 năm đạt “Trong sạch vững mạnh”, năm 2010 đạt “Trong sạch vững mạnh tiêu biểu huyện Đông Anh”. Tháng 12/2011, trường được công nhận trường mầm non đạt chuẩn Quốc gia mức độ 1 giai đoạn 2010-2015. Tháng 11/2012, trường được tiếp tục được UBND Thành phố Hà Nội công nhận Cơ sở chất lượng giáo dục đạt mức độ 2.
Trẻ đến trường ngoan, lễ phép, mạnh dạn trong giao tiếp, tích cực tham gia vào các hoạt động, đa số trẻ có nề nếp tốt trong việc thực hiện các hoạt động như học tập, vui chơi, vệ sinh, lao động...
Đội ngũ cán bộ, giáo viên, nhân viên đủ theo điều lệ trường mầm non. Có tư cách đạo đức tốt, phẩm chất chính trị vững vàng, nhiệt tình, có trách nhiệm hoàn thành tốt nhiệm vụ được giao, năng động, sáng tạo trong việc tổ chức các hoạt động chăm sóc giáo dục trẻ. Trình độ chuyên môn đạt chuẩn 100%, trong đó trên chuẩn đạt 44,4%. Qua các đợt thanh tra, kiểm tra của Phòng Giáo dục và Đào tạo, giáo viên đều được đánh giá, xếp loại chuyên môn nghiệp vụ từ khá trở lên.
Phát huy những thành tích đạt được và khắc phục những tồn tại đội ngũ cán bộ, giáo viên, nhân viên trường mầm non Mai Lâm quyết tâm phấn đấu hoàn thành xuất sắc mọi nhiệm vụ được giao, xứng đáng với bề dày thành tích mà nhà trường đã đạt được.