- Tiền thân là Trung tâm Tracodi Tour thuộc TCT Đầu tư phát triển GTVT (Tracodi) tách ra năm 1992
- Ngày 20/12/1995 Trung tâm chính thức phát triển doanh nghiệp độc lập với tên gọi là CT Du lịch và Tiếp thị GTVT (Vietravel), trực thuộc Bộ GTVT theo QĐ số 4962/QĐ-TCCB ký ngày 02/12/1995
- Ngày 15/06/2010, CT đã chính thức đổi thành CT TNHH MTV Du lịch và Tiếp thị GTVT VN - Vietravel
- Năm 2014, CT chính thức chuyển từ hình thức sở hữu Nhà nước sang mô hình CTCP không còn vốn Nhà nước
- Ngày 27/09/2019, ngày đầu tiên giao dịch trên sàn UPCoM với giá tham chiếu là 40,000 đ/CP.