Công ty Cổ phần Xuất Nhập khẩu và Đầu tư Chợ Lớn (Cholimex), được thành lập từ ngày 15/04/1981 , tiền thân là doanh nghiệp do Nhà nước đầu tư 100 % vốn điều lệ và hoạt động theo mô hình Công ty mẹ – Công ty con, trực thuộc UBND TP.HCM.
Ngày 01/05/1981; Cholimex thực hiện thương vụ xuất nhập khẩu đầu tiên qua thị trường Hồng Kông bằng phương thức hàng đổi hàng; xuất khẩu 70 tấn đậu phụng và nhập khẩu 30 tấn nhựa PE, 30 tấn sợi, 10 tấn bột ngọt và 01 tấn phèn chua. Đúng vào thời điểm kinh tế đất nước đang kho khăn, bị bao vây bởi cấm vận.
Đến năm 1993, Công ty Công tư hợp doanh xuất nhập khẩu trực dụng chuyên ngành quận 5 chuyển thành “Công ty Cung ứng hàng xuất khẩu quận 5”, tên gọi tắt vẫn giữ là “Công ty Cholimex” theo quyết định số 78/QĐ-UB ngày 2/6/1983 của UBND TP.HCM và UBND quận 5 trực tiếp quản lý. Đến năm 1989, Công ty Cung ứng hàng xuất khẩu quận 5 chuyển thành “Liên hiệp sản xuất kinh doanh xuất nhập khẩu quận 5”, tên gọi tắt vẫn giữ là “Công ty Cholimex” theo quyết định số 172/QĐ-UB ngày 7/4/1989 của UBND TP.HCM và UBND quận 5 trực tiếp quản lý.
Sau đó Công ty Cholimex được Thủ tướng Chính phủ giao làm chủ đầu tư xây dựng Khu công nghiệp Vĩnh Lộc tại huyện Bình Chánh và huyện Hóc Môn với quy mô 207 ha, theo quyết định số 81/TTg ngày 5/2/1997 và được tổ chức khởi công xây dựng vào ngày 30/04/1997. Sự kiện này đã mở ra cho Cholimex nhiều cơ hội và tiềm năng phát triển mới. Đến nay Khu công nghiệp Vĩnh Lộc đã thu hút được 110 nhà đầu tư bao gồm 33 doanh nghiệp nước ngoài, với vốn đầu tư 54,536 triệu USD và 77 doanh nghiệp trong nước với vốn đầu tư 5.449 tỷ đồng, cung cấp việc làm cho gần 22.000 lao động.
Công ty Xuất nhập khẩu và Đầu tư Chợ Lớn (Cholimex) chuyển đổi sang hoạt động theo mô hình Công ty mẹ – Công ty con theo quyết định số 145/2005/QĐ-UBND ngày 16/8/2005 của UBND TP.HCM và quản lý trực tiếp quản lý, đồng thời là chủ sở hữu toàn bộ vốn điều lệ công ty.
Công ty Cholimex đã tiến hành thực hiện cổ phần hóa một số đơn vị hạch toán phụ thuộc chuyển thành công ty cổ phần như: Công ty cổ phần Dược phẩm Dược liệu Chợ Lớn, Công ty cổ phần Thực phẩm Cholimex, Công ty cổ phần May Cholimex, Công ty cồ phần Cơ Điện tử và Tin học Cholimex, Công ty cổ phần Đầu tư và Xây dựng Cholimex và tiếp nhận Công ty Tanimex vào hệ thống.
Công ty Xuất nhập khẩu và Đầu tư Chợ Lớn chuyể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 và Đầu tư Chợ Lớn (Cholimex)”, tên gọi tắt vẫn giữ là Công ty Cholimex theo Quyết định số 3074/QĐ-UBND ngày 12/7/2010 của UBND TP.HCM và tiếp tục hoạt động theo mô hình Công ty mẹ – Công ty con với cơ cấu 03 đơn vị kinh tế hạch toán phụ thuộc, 01 công ty con và 11 Công ty liên kết có vốn đầu tư của Cholimex.
Ngày 06/07/2015: UBND TP.HCM ban hành Quyết định số 3302/QĐ-UBND về việc chuyển Công ty Trách nhiệm hữu hạn một thành viên Xuất nhập khẩu và Đầu tư Chợ Lớn, làm doanh nghiệp thành viên của Công ty Đầu tư Tài chính nhà nước TP.HCM để thực hiện thí điểm chức năng đại diện sở hữu vốn nhà nước.
Tháng 12/2015; Công ty Trách nhiệm hữu hạn một thành viên Xuất nhập khẩu và Đầu tư Chợ Lớn đã hoàn tất việc xác định giá trị doanh nghiệp để thực hiện cổ phần hóa theo chủ trương của TP.HCM. Ngày 31/12/2015, UBND TP.HCM đã ban hành Quyết định số 7195/QĐ-UBND phê duyệt phương án chuyển Công ty TNHH một thành viên Xuất nhập khẩu và Đầu tư Chợ Lớn (Cholimex) thuộc Công ty Đầu tư Tài chính nhà nước Thành phố (HFIC) thành công ty cổ phần.
Sau bao nhiêu năm hoạt động, chuyển đổi và phát triển đồng hành cùng sự đi lên của kinh tế TP.HCM, khi Cholimex bước vào tuổi 40 đã trở thành thương quá quen thuộc với người dân TP.HCM nói riêng và cả nước nói chung. Nó như một đặc thù riêng của cơ cấu kinh tế TP.HCM.