Công ty được thành lập theo Quyết định số 22/QĐ-UB ngày 15 tháng 2 năm 1982 của Ủy ban Nhân dân Thành phố Hồ Chí Minh với tên gọi là "Công ty Công Tư Hợp Doanh Xuất Nhập Khẩu” có tên gọi tắt là Agrimexco, trực thuộc Sở Nông nghiệp. Chức năng chính của công ty là xuất khẩu sản phẩm nông nghiệp. Agrimexco là một công ty nhà nước được kiểm soát bởi Bộ Nông nghiệp và Ủy ban Nhân dân thành phố Hồ Chí Minh.
Ngày 2 tháng 7 năm 1983 Uỷ ban Nhân dân thành phố Hồ Chí Minh ra quyết định số 109/QĐ-UB chuyển "Công ty Công Tư Hợp Doanh Xuất Nhập Khẩu” thành "Xí nghiệp Quốc doanh Chế biến Nông Sản Xuất khẩu” trực thuộc Sở Nông nghiệp Thành phố Hồ Chí Minh, có nhiệm vụ chế biến các mặt hàng nông sản để cung ứng cho Tổng Công ty xuất nhập khẩu Thành phố để xuất khẩu. Ngày 02 tháng 01 năm 1985 Uỷ ban Nhân dân Thành phố Hồ Chí Minh ra Quyết định số 01/QĐ-UB chuyển "Xí nghiệp Quốc doanh Chế biến Nông Sản Xuất khẩu” thành "Công ty khai thác và chế biến nông sản cung ứng xuất khẩu” trực thuộc Sở Nông nghiệp Thành phố Hồ Chí Minh, gọi tắt là Công ty cung ứng nông sản xuất khẩu. Năm 1987: Kinh doanh bắt đầu mở rộng và đa dạng hóa, đặc biệt là trong các lĩnh vực xuất nhập khẩu. Do đó, hoạt động của công ty cũng được mở rộng, không chỉ trong nông nghiệp mà còn trong lĩnh vực lâm nghiệp và thủy sản. Năm 1989: Tên Côntg Ty được đổi thành "Công Ty Xuất Nhập Khẩu Nông sản Thành phố Hồ Chí Minh” tên gọi tắt (AGRIMEXCO), chịu trách nhiệm toàn diện trước Uỷ ban Nhân dân Thành phố Hồ Chí Minh, nhân sự ban lãnh đạo do Sở Nông Nghiệp bổ nhiệm. Ngày 18 tháng 3 năm 1991 Uỷ ban Nhân dân Thành phố Hồ Chí Minh ra quyết định số 73/QĐ-UB về việc bổ sung tên gọi và nhiệm vụ cho "Công ty xuất nhập khẩu nông sản Thành phố Hồ Chí Minh” thành "Công ty Xuất Nhập khẩu Nông Lâm Hải Sản” trực thuộc Sở Nông nghiệp Thành phố Hồ Chí Minh. Ngày 26 tháng 10 năm 1992 Ủy ban nhân dân Thành phố Hồ Chí Minh ra quyết định số 62/QĐ-UB thành lập doanh nghiệp Nhà nước "Công ty Xuất Nhập Khẩu Nông Lâm Hải Sản”(Agrimexco) thuộc Uỷ ban Nhân dân Thành phố Hồ Chí Minh, trực thuộc Sở Nông nghiệp Thành phố Hồ Chí Minh. Đến năm 2005: "Công ty Xuất Nhập Khẩu Nông Lâm Hải Sản”(Agrimexco) trực thuộc "Tổng công ty Nông nghiệp Sài Gòn trách nhiệm hữu hạn một thành viên” (Sagri) hoạt động theo mô hình Công ty mẹ, Công ty con. Ngày 21 tháng 7 năm 2010 Ủy Ban Nhân Dân TP.HCM ra Quyết định số 3205/QĐ-UB v/v phê duyệt đề án chuyển đổi Công ty xuất nhập khẩu Nông Lâm Hải Sản thành "Công ty trách nhiệm hữu hạn một thành viên xuất nhập khẩu Nông Lâm Hải Sản”, trực thuộc "Tổng công ty Nông nghiệp Sài Gòn trách nhiệm hữu hạn một thành viên”.

|