Trước yêu cầu cấp bách của nhiệm vụ chi viện cho chiến trường miền Nam, ngày 15 tháng 9 năm 1971 Bộ Quốc phòng đã quyết định thành lập Trung đoàn ô tô vận tải 13 tai chiến trường, trực thuộc Bộ tư lệnh Trường Sơn. Kể từ thời khắc thiêng liêng đó, đến khi Trung đoàn hoàn thanh sứ mệnh lịch sử của mình vừa tròn 13 năm, xây dựng, chiến đấu, chiến thắng, trưởng thành vững mạnh.