Thời nhà Nguyễn, xã Đông Văn thuộc tổng Quang Chiếu, huyện Đông Sơn, phủ Thiệu Hóa, gồm các làng: Mườn, Hón, Miếu Thôn (thuộc xã Trường Hựu), Y Xá, Văn Đoài, Thiều Sơn (thuộc xã Xích Lạc). Tên gọi xã Đông Văn có từ năm 1953. Năm 1977, các xã hữu ngạn sông Chu thuộc huyện Thiệu Hóa sáp nhập với huyện Đông Sơn thành huyện Đông Thiệu (huyện), xã Đông Văn thuộc huyện Đông Thiệu. Năm 1982, huyện Đông Thiệu đổi lại là huyện Đông Sơn, xã Đông Văn lại thuộc huyện Đông Sơn.

Là địa phương có truyền thống cách mạng lâu đời, nhân dân cần cù, năng động, sáng tạo trong lao động sản xuất. Năm 1990, xã vinh dự được Nhà nước phong tặng danh hiệu Anh hùng lực lượng vũ trang; Năm 2000, được phong tặng danh hiệu Anh hùng lao động thời kỳ đổi mới. Năm 2013, Đông Văn là xã đầu tiên của huyện Đông Sơn được công nhận xã đạt chuẩn nông thôn mới. Đảng bộ xã nhiều năm liền là đảng bộ đạt trong sạch vững mạnh; chính quyền nhiều năm liền đạt hoàn thành xuất sắc nhiệm vụ; các tổ chức đoàn thể chính trị của xã hàng năm đều đạt tiên tiến trở lên.