Công ty Đông Hải tiền thân là Xí nghiệp 3 (Z8) thuộc Cục Hậu cần Quân khu 7, với chức năng, nhiệm vụ là sản xuất các mặt hàng gỗ gia dụng, doanh cụ... cung cấp cho lực lượng vũ trang và phục vụ nhu cầu dân sinh. Do yêu cầu phát triển, tháng 6/1989 Bộ Tư lệnh Quân khu 7 đã quyết định chuyển Xí nghiệp 3 về Tổng Công ty Miền Đông và mang phiên hiệu mới là Công ty Lâm nghiệp 7. Cũng trong khoảng thời gian này, Bộ Tư lệnh Quân khu có quyết định sáp nhập Xí nghiệp 6 thuộc Cục Hậu cần Quân khu vào Công ty, đến ngày 9/1/1990 Công ty Lâm sản 7 chính thức ra mắt và đi vào hoạt động.
Những ngày đầu mới thành lập, trong điều kiện nền kinh tế đất nước còn nhiều khó khăn, Công ty vừa tập trung sắp xếp, củng cố tổ chức biên chế, vừa tập trung sản xuất kinh doanh theo chức năng ngành nghề. Công ty là đơn vị kinh tế thực hiện nhiệm vụ khai thác, vận chuyển, chế biến gỗ, mây, tre, nứa…; hạch toán độc lập theo điều lệ xí nghiệp quốc doanh do Nhà nước ban hành, có tư cách pháp nhân, con dấu riêng. Quy mô tổ chức ban đầu, cũng như ngành nghề hoạt động chưa đa dạng, phong phú, với nhiệm vụ chủ yếu là khai thác chế biến gỗ.
Để đáp ứng yêu cầu nhiệm vụ quốc phòng trong tình hình mới, tháng 7/1993, Bộ Quốc phòng ban hành quyết định thành lập lại Công ty Nông Lâm sản Thực phẩm 7. Qua nhiều lần sắp xếp, đổi mới phiên hiệu, ngày 12/5/1999, Bộ Quốc phòng ra Quyết định số 650 chính thức đổi tên Công ty Nông Lâm sản Thực phẩm 7 thành Công ty Đông Hải. Đây là giai đoạn đánh dấu bước phát triển vượt bậc 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 kinh tế mang tính chất quyết định; một mặt 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ụ, một mặt chủ động đầu tư đẩy mạnh sản xuất kinh doanh, duy trì và phát triển các ngành nghề truyền thống như chế biến nông sản, thực phẩm, ngành mây, tre và tập trung đầu tư phát triển 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 kết hợp với thực hiện nhiệm vụ quốc phòng - an ninh. Đảng ủy - Ban Giám đốc Công ty đã tập trung quán triệt và thực hiện tốt các chủ trương của Đảng, Nhà nước, Bộ Quốc phòng và Quân khu về xây dựng và phát triển kinh tế, tiếp tục xây dựng đội ngũ cán bộ, công nhân viên, người lao động có bản lĩnh chính trị vững vàng, sẵn sàng nhận và hoàn thành tốt mọi nhiệm vụ được giao.
Cụm bồn chứa xăng dầu tại Cảng Quốc phòng bảo đảm cung ứng xăng dầu cho các đơn vị làm nhiệm vụ trên biển đảo.
Tuần tra bảo vệ Cảng.
Cảng Quốc phòng Công ty Đông Hải.
Công ty đầu tư máy móc thiết bị hiện đại, tập trung chủ yếu ở ngành dệt may.
Bên cạnh việc tập trung nâng cao chất lượng, mẫu mã các sản phẩm truyền thống như cá hộp, nước mắm, nước uống đóng chai, trang phục dân quân tự vệ, dự bị động viên, bảo hộ lao động, giường sắt bộ đội..., Công ty còn chú trọng đầu tư máy móc thiết bị hiện đại, có tính tự động hóa cao, tập trung chủ yếu ở ngành dệt may, đáp ứng yêu cầu “bền, đẹp, chính quy” của Tổng cục Hậu cần/Bộ Quốc phòng đối với các sản phẩm quân trang. Ngoài ra, nhiều loại vải của Công ty dùng để may chăn, drap, gối, bảo hộ lao động, đồng phục công sở v.v... được tiêu thụ rộng rãi trên thị trường, đã mang lại hiệu quả cao trong sản xuất kinh doanh.
Thủ trưởng Bộ Tư lệnh Quân khu tại lễ nghiệm thu công trình do Công ty đầu tư xây dựng.
Qua 30 năm xây dựng và trưởng thành, Công ty Đông Hải đã chứng tỏ là doanh nghiệp quốc phòng - an ninh có tiềm năng, thế mạnh, khẳng định được thương hiệu với sự tăng trưởng cao, phát triển bền vững. Kết quả sản xuất kinh doanh của Công ty đã góp phần rất quan trọng vào việc hoàn thành nhiệm vụ chính trị trung tâm của lực lượng vũ trang Quân khu.
Trong thời gian tới, Công ty Đông Hải cũng như các doanh nghiệp quốc phòng-an ninh sẽ có những thuận lợi về chủ trương nhất quán của Đảng và Nhà nước ta trong việc phát triển kinh tế gắn với củng cố quốc phòng-an ninh, nhưng cũng đối mặt với nhiều thách thức, khó khăn. Chỉ có thể năng động, đổi mới, sáng tạo, chủ động tiến công thì chúng ta mới khẳng định được thương hiệu của mình, đóng góp to lớn hơn nữa cho sự phát triển của đất nước.
Thường vụ Đảng ủy, Bộ Tư lệnh Quân khu tin tưởng rằng với phẩm chất năng động, sáng tạo, chủ động, hiệu quả của doanh nghiệp, kết hợp với tính kỷ luật, chiến đấu, tiên phong của người lính, Công ty Đông Hải sẽ hoàn thành xuất sắc nhiệm vụ được giao.
Hưởng ứng Cuộc vận động “Toàn dân đoàn kết xây dựng đời sống văn hóa” gắn với thực hiện phong trào thi đua “Lực lượng vũ trang chung sức xây dựng nông thôn mới” và phong trào “đền ơn đáp nghĩa”, hàng năm, Công ty đều hỗ trợ kinh phí cho địa phương để chăm lo cho đối tượng chính sách, tổ chức thăm và tặng quà cho các Bà mẹ Việt Nam anh hùng; các hoạt động an sinh xã hội, xây dựng nông thôn mới, trao tặng nhà tình nghĩa, nhà đồng đội, nhà tình thương với tổng số tiền hàng tỷ đồng.
Với những thành tích đạt được, Công ty được Nhà nước trao tặng Huân chương Lao động hạng Nhì; Bộ Quốc phòng, Bộ Tư lệnh Quân khu tặng cờ thi đua, bằng khen, được Hiệp hội Doanh nghiệp Việt Nam trao tặng nhiều cúp, danh hiệu. Đặc biệt, nhân dịp kỷ niệm 30 năm ngày truyền thống, Công ty vinh dự đón nhận Huân chương Lao động hạng Nhất. Đây là niềm vinh dự, tự hào, là sự động viên, khích lệ cán bộ, công nhân viên và người lao động Công ty tiếp tục phấn đấu xây dựng Đảng bộ trong sạch, vững mạnh, xây dựng công ty vững mạnh toàn diện; thích ứng nhanh với cuộc cách mạng công nghiệp 4.0, nâng cao năng lực cạnh tranh và khả năng hội nhập kinh tế quốc tế, gắn kết chặt chẽ hiệu quả sản xuất kinh doanh với củng cố quốc phòng - an ninh, quyết tâm trở thành một trong những đơn vị kinh tế mạnh của Quân khu, Bộ Quốc phòng và khu vực TPHCM, xứng đáng là những doanh nhân “Bộ đội Cụ Hồ”.