Đông Lỗ là địa bàn có lịch sử hình thành từ lâu đời, trải qua thời gian, địa danh và địa giới hành chính có nhiều lần thay đổi. Theo các tài liệu chính sử và dã sử, xưa kia địa bàn Đông Lỗ là phần đất của Việt Yên, thuộc Tây Vu, bộ Vũ Ninh, Nhà nước Văn Lang- Âu Lạc. Thời Bắc Thuộc địa bàn Đông Lỗ, Việt Yên thuộc Tây Vu, quận Giao Chỉ.
Dưới thời Lý, mùa xuân 1077, vùng đất ven tả ngạn song Cầu (đối diện với Như Nguyệt- Thị Cầu, Vạn Xuân) được lập ra đơn vị hành chính mới- huyện Yên Việt, thuộc phủ Bình Lỗ, lộ Bắc Giang. Địa bàn Đông Lỗ thuộc huyện Yên Việt.
Đầu thế kỷ XX, tổng Đông Lỗ, huyện Yên Việt có 6 xã: Đông Lỗ, Lỗ Hạnh, Vân Cẩm, Đoan Bái, Bái Thượng, Đăng Ngoại thuộc phủ Bắc Hà, xứ Kinh Bắc.
Tháng 7/1820 (năm Minh Mệnh thứ nhất) huyện Yên Việt đổi tên thành huyện Việt Yên, địa bàn Đông Lỗ thuộc tổng Đông L,ỗ huyện Yên Việt, phủ Lạng Giang, tỉnh Bắc Ninh.Ngày 10/10/1895, Toàn quyền Đông Dương ký Nghị định thành lập tỉnh Bắc Giang gồm 2 phủ: Đa Phúc, Lạng Giang và 6 huyện: Việt Yên, Yên Dũng, Kim Anh. Yên Thế, Hiệp Hòa, Phượng Nhỡ. Tổng Đông Lỗ huyện Yên Việt, phủ Lạng Giang, tỉnh Bắc Giang gồm 10 xã: Đông Lỗ, Lỗ Hạnh, Đoan Bái, Bái Thượng, Yên Ninh, Lương Phong, Lương Thiện, Lương Mỹ, Đăng Ngoại, Văn Tân.
Từ ngày 11/5/1917 theo Nghị định của Quyền Thống sứ Bắc Kỳ, tổng Đông Lỗ sáp nhập vào huyện Hiệp hòa, gômg các xã: Đông Lỗ, Lỗ Hạnh, Bái Thượng, Vân Cẩm, Đoan Bái, Lương Phong, Đăng Ngoại.
Trước cách mạng tháng Tám, tổng Đông Lỗ gồm 7 xã, dân số có 3.453 người (năm 1927).
Sau cách mạng tháng Tám năm 1945, chính phủ nước Việt Nam Dân chủ Cộng Hòa quyết định bãi bỏ cấp tổng và thành lập các xã mới trên cơ sở hợp nhất các xã nhỏ. Thực hiện chủ trương trên, năm 1946, bốn xã của tổng Đông Lỗ: Yên Ninh, Đông Lỗ, Lỗ Hạnh, Vân Cẩm hợp thành 2 xã Đông Lỗ và Đông Hòa thuộc huyện Hiệp Hòa.
Năm 1948, xã Đông Lỗ và xã Đông Hòa Hợp nhất thành xã Hòa Bình.
Ngày 27/10/1962, tại Kỳ họp thứ V, Quốc hội khóa II quyết định sáp nhập Bắc Giang và Bắc Ninh thành tỉnh Hà Bắc. Xã Hòa Bình (Đông Lỗ ) thuộc huyện Hiệp Hòa, tỉnh Hà Bắc.
Năm 1971, xã Hòa Bình đổi tên tành xã Đông Lỗ, gồm các thôn: Trung Chính, Ngọc Chiểu, Lửa (tức làng Thương), Chằm (tức nghĩa Trạch), Khoát Chùa, Khoát Bắc, Khoát Đông, CHúng, Hạnh Hoa, Cầu Lâu, Giếng Đá, Yên Ninh, Nghĩa Tiến và xóm Giữa. Tất cả các thôn đều có tên nôm chung là Lữ.
Đến năm 2020 theo Quyết định của UBND tỉnh Bắc Giang về sắp xếp lại đơn vị hành chính, xã Đông Lỗ ổn định địa giới hành chính với 11 thôn: Khoát, Chúng, Chằm, Hạnh, Yên Ninh, Hưng Đạo, Đông Lỗ, Vân Cẩm, Nghĩa Tiến, Đồng Quan, Ấp Hồng.
