Tháng 8/1994 xã Đông Bình được chia tách từ xã Đông Thành.

Tháng 3/2013 Xã Đông Bình chia tách thành hai đơn vị hành chính: xã Đông Bình và Phường Đông Thuận.

Xã Đông Bình thuộc thị xã Bình Minh tỉnh Vĩnh Long, được tách ra từ xã Đông Bình (cũ) huyện Bình Minh tỉnh Vĩnh Long vào năm 2013, phía Đông giáp xã Đông Thạnh, phía tây giáp xã Mỹ Hòa, phía nam giáp xã Đông Thành, Phía bắc giáp phường Đông thuận.

Xã Đông Bình là 01 trong 05 xã của thị xã Bình Minh xây dựng xã Nông thôn mới. Hiện nay, xã có 05 ấp với 2.235 hộ dân (7848 nhân khẩu), trong đó có 2 ấp có đồng bào dân tộc Khmer sinh sống chiếm 30% số hộ trên toàn xã. Diện tích đất tự nhiên là 1.009 ha, trong đó đất nông nghiệp chiếm 79,4%, đất phi nông nghiệp chiếm 20,6%, còn lại là đất chưa sử dụng, ngay từ khi chia tách xã đời sống kinh tế của người dân nơi đây vẫn chưa phát triển mạnh, nông nghiệp sản xuất nhỏ lẽ, phân tán, kết cấu hạ tầng giao thông nông thôn phát triển đồng bộ đời sông nhân dân nâng lên.

Kiều Nhi-XĐB