Trưởng thành trong một gia đình có bề dày truyền thống đóng guốc gỗ, năm 1982, Nguyễn Thanh Dũng đã tự lập và mở một Cơ sở sản xuất Guốc gỗ mang tên anh khi chưa đầy 20 tuổi.

 Công ty Lâm sản Xuất Nhập Khẩu Tổng Hợp Bình Dương tiền thân là Công ty Cung ứng Lâm Sản Xuất Nhập Khẩu được thành lập từ năm 1986 trực thuộc Liên Hiệp Công ty Xuất Nhập Khẩu Tỉnh Sông Bé (SOBEXIM), lúc đầu với chức năng chuyên ngành là khai thác và chế biến các mặt hàng sản phẩm lâm sản : gỗ tròn, gỗ xẽ, song mây, tăm nhang, bàn ghế… cung ứng cho xuất khẩu.

Năm 1993, Tập Đoàn Trường Thành được khởi nguồn từ một xưởng sơ chế nhỏ tại vùng cao nguyên hẻo lánh tỉnh Dak Lak, chỉ với khoảng 30 công nhân. Lúc bấy giờ, với cơ sở hạ tầng rất hạn chế, máy móc thiết bị thô sơ nên việc sản xuất chỉ đủ cung cấp cho các công trình xây dựng ở một số tỉnh thành trong nước, một số ít xuất đi nước ngoài.