Công ty Cổ phần XNK Việt Trang được thành lập năm 2002 trên cơ sở Chi nhánh Công ty Thương mại Sông Lô trước đây, cùng với mối quan hệ thị trường của đội ngũ cán bộ, nhân viên hàng chục năm qua trong lĩnh vực thương mại, xuất nhập khẩu và đầu tư xây dựng.

Bởi, từ những năm 90, họ đã sớm có mặt tại Lào và Myanmar với hoạt động chính là nhập khẩu gỗ nguyên liệu số lượng lớn cung cấp cho thị trường trong nước và xuất khẩu đi các nước như Trung Quốc, Đài Loan, Nhật Bản. Cũng trong thời gian này, VIETTRANIMEX đã liên doanh với đối tác phía Lào để thành lập Công ty Liên doanh Lào - Việt Taxi (LAVI TAXI) kinh doanh trong lĩnh vực vận chuyển hành khách bằng xe buýt, taxi và sửa chữa ô tô. Đây cũng là hãng Taxi đầu tiên tại Cộng hoà Dân chủ nhân dân Lào.

Năm 2003, Chi nhánh VIETTRANIMEX tại South Africa (Nam Phi) được thành lập với trụ sở khang trang đặt tại thành phố biển Port Elizabeth. VIETTRANIMEX Nam Phi chuyên cung cấp gỗ từ Nam Phi và các nước châu Phi khác cho các nhà sản xuất đồ gỗ tại Việt Nam, đồng thời VIETTRANIMEX cũng hình thành tại đây 1 siêu thị kinh doanh đồ gỗ nội thất, bàn ghế ngoài trời và các loại hàng hoá khác.