Trường Tiểu học Đồng Minh tiền thân là trường cấp 1, 2 Đồng Minh được chính thức thành lập và tọa lạc trên mảnh đất này vào tháng 8 năm 1963. Ngày đầu thành lập nhà trường gặp vô vàn khó khăn về cơ sở vật chất và đội ngũ. Lúc này phòng học chủ yếu là tranh tre vách đất với một số cán bộ giáo viên. Phần lớn cán bộ giáo viên phải ở trọ trong nhà dân. Giai đoạn từ năm 1965, giặc Mĩ leo thang bắn phá miền Bắc, thầy vào trò phải sơ tán vào trong nhà dân, vượt qua những khó khăn của thời chiến để hoàn thành nhiệm vụ dạy và học. Cũng trong giai đoạn này, nhiều thầy giáo đã gác bút nghiên tạm xa mái trường nhập ngũ vào Nam chiến đấu, để lại phía sau nhiều tình cảm vấn vương xúc động.
Năm 1976 tiến hành sáp nhập trường cấp 1 và trường cấp 2 thành trường cấp 1+ 2 Đồng Minh, sau đổi tên thành trường Phổ thông cơ sở Đồng Minh. Các thế hệ thầy cô giáo vừa gây dựng lại nhà trường sau những năm chiến tranh, vừa tích cực nhận nhiệm vụ vào Miền Nam tăng cường cho ngành giáo dục sau giải phóng. Có một số thầy giáo đã lên đường nhận nhiệm vụ vào Nam công tác.
Giai đoạn này, trường Phổ thông cơ sở Đồng Minh có nhiều thành tích xuất sắc. Cơ sở vật chất được quan tâm đầu tư. Khu phòng học, thư viện, phòng thí nghiệm và khu tập thể của cán bộ giáo viên được xây dựng đáp ứng yêu cầu của nền giáo dục mới và giúp cán bộ giáo viên an tâm công tác. Đội ngũ các thầy cô giáo nỗ lực phấn đấu nâng cao chất lượng các hoạt động giáo dục và trở thành điểm sáng trong phong trào thi đua “ Tiếng trống Bắc Hải” của ngành giáo dục huyện Vĩnh Bảo. Thời điểm này, phong trào Hai Tốt, các hoạt động Văn- Thể - Mỹ trong nhà trường được đẩy mạnh và đạt hiệu quả cao. Chính những thành tích giáo dục đã đạt được trong giai đoạn này của nhà trường là cơ sở để Bộ giáo dục tặng Bằng khen và nhà trường luôn là trường điểm của huyện và Thành phố.
Tháng 9 năm 1995, trường Phổ thông cơ sở Đồng Minh chia tách thành trường Trung học cơ sở Đồng Minh và trường Tiểu học Đồng Minh.
Sau khi chia tách thành trường Tiểu học Đồng Minh, với hơn hai mươi Cán bộ, giáo viên nhà trường và hơn 600 học sinh. Những ngày đầu tái thành lập cơ sở vật chất nhà trường còn nhiều thiếu thốn: các phòng học đều là phòng cấp 4 đã cũ nát và xập xệ, phòng làm việc của Ban giám hiệu và tổ hành chính chỉ có vài mét vuông, trong khi đó số lớp và số học sinh tương đối đông thường trên 600 học sinh/1 năm học. Được sự quan tâm của các cấp năm 2000, khu nhà cấp 4 gồm 5 phòng học được xây dựng thành dãy nhà 2 tầng gồm 12 phòng học khang trang và được sử dụng vào năm học 2001- 2002. Năm học 2007-2008 nhà trường được đưa vào sử dụng khu hiệu bộ gồm 08 phòng. Song để đáp ứng yêu cầu học sinh được học 2 buổi/ngày thì với cơ sở vật chất ấy vẫn chưa đủ, nhà trường phải tận dụng các phòng cấp 4 còn lại để bố trí cho học sinh được học 2 buổi/ngày. Đến năm 2016, nhà trường được đầu tư xây thêm 8 phòng học kiên cố và 4 phòng chức năng được đưa vào sử dụng từ năm học 2017-2018. Tháng 11 năm 2018 trường được công nhận trường đạt chuẩn quốc gia mức độ 1.
(Năm 2018 trường đạt chuẩn quốc gia mức độ I)
Kể từ ngày thành lập, trải qua hơn nửa thế kỉ mặc dù có những thời kì vô cùng khó khăn, gian khổ nhưng các thế hệ thầy giáo và các em học sinh của trường đã luôn hoàn thành tốt nhiệm vụ của mình, đóng góp nhiều thành tích nổi bật. Nhà trường có nhiều thầy giáo là liệt sĩ, thương binh, nhiều thầy giáo được nhà nước tặng Huân chương Kháng chiến chống Pháp, chống Mỹ; nhiều thầy cô giáo được tặng Huy chương Vì sự nghiệp Giáo dục. Nhà trường được ngành giáo dục đánh giá là trường Tiên tiến và Tiên tiến xuất sắc trong nhiều năm, được Bộ trưởng Bộ GD&ĐT, Chủ tịch UBND Thành phố tặng Bằng khen và giấy khen.
(Năm học 2018-2019 nhà trường được nhận cờ thi đua của thành phố)
Nhiều thầy, cô giáo đạt giáo viên dạy giỏi, Chiến sĩ thi đua cấp huyện và cấp thành phố, Bằng khen, Giấy khen của Chủ tịch UBND huyện và Thành phố. Các thế hệ học sinh của trường nhiều em đạt danh hiệu học sinh giỏi Quốc gia, học sinh giỏi Thành phố, đỗ thủ khoa vào các trường Đại học, khi trưởng thành nhiều người đã thành đạt là Tiến sĩ, Thạc sĩ và trở thành nhà khoa học, giảng viên Đại học, kĩ sư, cán bộ cấp cao trong nhiều ngành và nhiều người trở thành doanh nhân lớn, góp phần xây dựng và bảo vệ Tổ quốc.