Tiền thân của Tổng Công ty TM XNK Thanh Lễ - CTCP là Xí nghiệp Quốc doanh sơn mài Thành Lễ được thành lập theo quyết định số 06/QĐUB ngày 25-2-1991 của UBND tỉnh Sông Bé.
Ngày 21/10/1992 UBND tỉnh Sông Bé - nay là tỉnh Bình Dương quyết định thành lập Công ty Thương mại Xuất nhập khẩu Thanh Lễ theo quyết định số 89/QĐ -UB. Công ty được tổ chức hoạt động theo mô hình doanh nghiệp Nhà nước.
Khởi điểm từ ngành sơn mài truyền thống, phát triển các hoạt động kinh doanh xăng dầu, chế biến hạt điều nhân xuất khẩu, sản xuất gia công giày, xây dựng hoàn thiện cơ sở hạ tầng và mời gọi các doanh nghiệp đầu tư vào khu công nghiệp Bình Đường và khu công nghiệp Sóng Thần 1, đầu tư cơ sở hạ tầng hai khu dân cư Bình Đường (diện tích 16,5ha ở huyện Dĩ An) và khu dân cư K8 (diện tích 6,5ha ở phường Hiệp Thành, TX.Thủ Dầu Một), chợ Cây Dừa, kho cảng An Sơn (50ha), đầu tư nâng cấp Công viên văn hoá Thanh Lễ (tiền thân là Công viên Thủ Dầu Một và Công viên nước Bình Dương), xây dựng trung tâm hội nghị, nhà hàng tiệc cưới đáp ứng nhu cầu về thương mại - dịch vụ trên địa bàn tỉnh Bình Dương.
Ngày 04/6/2010, UBND tỉnh Bình Dương đã ra Quyết định số 1611/QĐ-UBND về việc phê duyệt đề án và chuyển đổi Công ty TM XNK Thanh Lễ thành Tổng Công ty TM XNK Thanh Lễ - TNHH Một thành viên.
Thực hiện chủ trương cổ phần hóa doanh nghiệp nhà nước, ngày 09/08/2017 Thủ Tướng Chính Phủ đã có quyết định số 1165/QĐ.TTg phê duyệt phương án cổ phần hóa và từ ngày 23/12/2017 Tổng Công Ty đã chuyển đổi mô hình thành Tổng Công Ty Thương Mại Xuất Nhập Khẩu Thanh Lễ - CTCP
