Thực hiện nghị quyết đại hội lần thứ 6 Đảng CSVN năm 1986, cả nước ta bắt tay vào công cuộc đổi mới toàn diện, trong đó có đổi mới quản lý kinh tế, xoá bỏ tập trung quan liêu bao cấp, chuyển sang cơ chế thị trường theo định hướng XHCN, Đảng lãnh đạo, Nhà nước quản lý với nhiều thành phần kinh tế có sự điều tiết của Nhà nước.

Bộ giao thông vận tải thực hiện đường lối đổi mới của Đảng bằng nhiều chủ trương, trong đó có việc giảm biên chế khối hành chính sự nghiệp, chuyển chức năng quản lý kinh tế kỹ thuật trực tiếp xuống các doanh nghiệp, thành lập một số doanh nghiệp mới.

Cũng trong thời điểm này hệ thống dịch vụ vận tải đang bị khủng hoảng, do đó Bộ có chủ trương thành lập một đơn vị dịch vụ vận tải Trung ương để phối hợp hoạt động của 3 Công ty Đại lý vận tải I, Đại lý vận tải II, Đại lý vận tải III nhằm phát triển ngành dịch vụ vận tải, đáp ứng nhu cầu vận tải ngày càng tăng trong thời kỳ mới.

Xuất phát từ yêu cầu trên, ngày 16/12/1987 Bộ trưởng Bộ Giao thông vận tải đã ký quyết định số 2339A QĐ/TCCB thành lập CÔNG TY DỊCH VỤ VẬN TẢI TRUNG ƯƠNG ( cùng với việc giải thể Trung tâm điều hoà vận tải của Bộ), trụ sở đóng tại Hà Nội, tổng số CBCNV chỉ có 40 người được điều động từ các Vụ ở Văn phòng Bộ chuyển sang.

2. Nhiệm vụ khi thành lập:

Trong quyết định thành lập nói trên, Bộ GTVT đã giao cho Công ty

- Liên doanh, liên kết trên cơ sở hợp đồng kinh tế với các tổ chức vận tải, cá chủ hàng, các ga cảng, các tổ chức dịch vụ giao nhận, kho bãi… của Trung ương và địa phương để thực hiện liên hiệp vận chuyển hàng hoá ( kể cả hàng hoá xuất nhập khẩu ) từ kho hàng Trung ương đến kho hàng cơ sở và chiều ngược lại).

- Nhận uỷ thác của chủ hàng và chủ phương tiện tổ chức thực hiện các dịch vụ vận tải, dịch vụ hàng hoá, hàng Bắc- Nam, hàng nặng, thiết bị toàn bộ, dịch vụ giao nhận xếp dỡ, đóng gói, bảo quản và bãi gửi hàng trong quá trình tiếp nhận, vận tải và giao thẳng tới đích.