Năm 2020, Công ty Đông Hải kỷ niệm 30 năm Ngày Truyền thống và vinh dự đón nhận Huân chương Lao động hạng Nhất.
Tiền thân Công ty Đông Hải là Xí nghiệp 3 (Z8), Cục Hậu cần Quân khu, có chức năng, nhiệm vụ sản xuất các mặt hàng gỗ gia dụng, doanh cụ… cung cấp cho LLVT và phục vụ nhu cầu dân sinh. Ngày 1/6/1989, Xí nghiệp 3 chuyển thành công ty hạch toán độc lập, có tư cách pháp nhân, con dấu riêng với phiên hiệu là Công ty Lâm sản 7, chính thức ra mắt và đi vào hoạt động ngày 9/1/1990.
Trong quá trình phát triển, công ty nhiều lần được Bộ Quốc phòng thay đổi tổ chức biên chế, bổ sung ngành nghề kinh doanh với các tên gọi: Công ty Nông lâm sản thực phẩm 7, Công ty Nông Lâm Hải sản 7. Đến ngày 12/5/1999, mang tên Công ty Đông Hải và ngày 22/7/2010, Bộ Quốc phòng chuyển Công ty Đông Hải thành Công ty TNHH MTV Đông Hải hoạt động theo hình thức công ty mẹ, công ty con, đây là mốc son đánh dấu sự phát triển vượt bậc của công ty về quy mô và hình thức hoạt động. Công ty đã có những chủ trương, chiến lược phát triển đột phá, vừa tiến hành củng cố tổ chức biên chế, cải cách hành chính phù hợp với tình hình nhiệm vụ, vừa chủ động đầu tư đẩy mạnh sản xuất, kinh doanh, duy trì các ngành nghề truyền thống và tập trung đầu tư chương trình kinh tế Biển Đông - Hải đảo, phát triển ngành khai thác, chế biến hải sản; kinh doanh xăng dầu; dịch vụ cảng; dịch vụ hậu cần nghề cá kết hợp với thực hiện nhiệm vụ quốc phòng - an ninh. Ngày 2/12/2005, Bộ Quốc phòng có Quyết định số 187/2005/QĐ-BQP công nhận Công ty Đông Hải là công ty quốc phòng, an ninh thuộc Bộ Quốc phòng.
Trung tướng Nguyễn Trường Thắng, Ủy viên Trung ương Đảng, Tư lệnh Quân khu dự lễ khánh thành Công trình cầu bê tông Kênh Công nghiệp tại xã Tân Hải, huyện Phú Tân, Cà Mau năm 2023 do Công ty Đông Hải tài trợ.
Thực hiện Đề án tái cơ cấu, nâng cao hiệu quả hoạt động doanh nghiệp của Quân khu, công ty tập trung cấu trúc, sắp xếp lại ngành nghề bao gồm: Ngành kinh tế khu vực biên giới, cửa khẩu và kinh tế khu vực nội địa. Công ty xác định kinh doanh dịch vụ, dệt may, xăng dầu, dịch vụ cảng sông, cảng biển, thu mua chế biến, kinh doanh nông sản, khai thác khoáng sản là các ngành chủ lực. Sản phẩm của công ty ngày càng phong phú, đa dạng, chất lượng được nâng lên, giá cả hợp lý…Một số sản phẩm, dịch vụ phục vụ cho nhiệm vụ quốc phòng, an ninh tiếp tục đứng vững và tạo thương hiệu trên thị trường như: Cá hộp sốt cà; sản phẩm ngành dệt, may, nhuộm, in, vải; dịch vụ sửa chữa ô tô, thi công các công trình, dịch vụ cảng sông, cảng biển, dịch vụ hậu cần nghề cá.
Quá trình hoạt động, Đảng ủy Công ty luôn phát huy vai trò lãnh đạo, thường xuyên quan tâm chăm lo đào tạo, bồi dưỡng đội ngũ cán bộ có đủ phẩm chất, năng lực đáp ứng yêu cầu nhiệm vụ; phát huy tốt đoàn kết nội bộ, thực hiện dân chủ, công khai, cơ quan, đơn vị. Các thế hệ cán bộ, công nhân viên, người lao động Công ty luôn thể hiện phẩm chất người lính trên mặt trận sản xuất, kinh doanh, phát huy tinh thần đoàn kết, năng động, sáng tạo, tự lực tự cường, dám nghĩ, dám làm, dám chịu trách nhiệm, nỗ lực phấn đấu khắc phục mọi khó khăn, hoàn thành thắng lợi mọi nhiệm vụ được giao.
Thượng tướng Phùng Sĩ Tấn, Phó tổng Tham mưu trưởng Quân đội Nhân dân Việt Nam tham quan gian hàng Công ty Đông Hải tại Hội chợ triển lãm sản phẩm kinh tế - quốc phòng Việt Nam - Campuchia 2023.