- CTCP Kho vận và Dịch vụ Thương mại tiền thân là Công ty Kho vận và Dịch vụ thương mại thành lập năm 1981.
- Ngày 05/11/2004: Công ty thực hiện chính sách đổi mới và sắp xếp lại doanh nghiệp nhà nước, từ Công ty Kho vận và Dịch vụ thương mại thành công ty CP kho vận và dịch vụ thương mại - Vinatranco.
- Ngày 21/07/2005: Công ty cổ phần hóa và hoạt động theo mô hình CTCP với vốn điều lệ 16 tỷ đồng.
- Ngày 11/08/2008: Tăng vốn điều lệ lên 18.08 tỷ đồng.
- Ngày 06/07/2010: Tăng vốn điều lệ lên 23.504 tỷ đồng.
- Ngày 20/05/2020: Ngày đầu tiên cổ phiếu giao dịch trên sàn UPCoM với giá tham chiếu 11,900 đ/CP.
- Ngày 05/04/2021: Tăng vốn điều lệ lên 36 tỷ đồng.
- Ngày 20/09/2023: Tăng vốn điều lệ lên 60.119 tỷ đồng.