- 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 với vốn điều lệ ban đầu 36.5 tỷ đồng.
- Tháng 4/2015: Tăng vốn điều lệ lên 40.67 tỷ đồng.
- Tháng 8/2016: Tăng vốn điều lệ lên 65.62 tỷ đồng.
- Tháng 3/2017: Tăng vốn điều lệ lên 69.12 tỷ đồng.
- Tháng 4/2017: Tăng vốn điều lệ lên 107.17 tỷ đồng.
- Tháng 7/2018: Tăng vốn điều lệ lên 126.41 tỷ đồng.
- 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.
- Tháng 6/2021: Tăng vốn điều lệ lên 172.94 tỷ đồng.
- Tháng 2/2022: Tăng vốn điều lệ lên 292.94 tỷ đồng
- Tháng 5/2024: Giảm vốn điều lệ xuống còn 292.39 tỷ đồng