Tiền thân của Tổng Công ty TM XNK Thanh Lễ - TNHH MTV 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.
 
     Đến 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.
 
     Sau hơn 21 năm hình thành và phát triển, Tổng Công ty có những bước phát triển vững chắc, mở rộng đa dạng hoá ngành nghề, hoạt động với mô hình công ty mẹ - công ty con theo đúng chủ trương của Nhà nước.