Trường Nguyễn Bỉnh Khiêm tiền thân là trường phổ thông trung học dân lập Việt Yên được thành lập theo quyết định số 41/QĐ-UB ngày 23 tháng 06 năm 1999 của ủy ban nhân dân tỉnh Bắc Giang.
- Ngày 11 tháng 09 năm 2003 chuyển đổi thành trường trung học phổ thông tư thục Việt Yên theo quyết định số 63/QĐ-UB của ủy ban nhân dân tỉnh Bắc Giang.
- Ngày 09 tháng 04 năm 2013 chuyển đổi thành trường tiểu học
, trung học cơ sở và trung học phổ thông Nguyễn Bỉnh Khiêm theo quyết định số 474/QĐ-UBND của Chủ tịch ủy ban nhân dân tỉnh Bắc Giang.
- Ngày 30 tháng 08 năm 2013 chủ tịch UBND huyện Việt Yên ra quyết định số 2479/QĐ-UBND thành lập trường mầm non Nguyễn Bỉnh Khiêm. Trải qua 15 năm hoạt động với sự quan tâm của các cấp lãnh đạo, chính quyền địa phương, sự quyết tâm phấn đấu của lãnh đạo hội đồng nhà trường, trường đã khắc phục mọi khó khăn phấn đấu xây dựng cơ sở vật chất, xây dựng đội ngũ cán bộ giáo viên, xây dựng nội quy, quy chế hoạt động để đáp ứng nhu cầu phát triển của xã hội, nhu cầu đổi mới giáo dục của ngành, sự mong mỏi của phụ huynh và học sinh
