Giai đoạn 1992– 1995: Với tiền thân là Trung tâm Tracodi Tour thuộc Tổng Công ty Đầu tƣ Phát triển GTVT.Năm 1995, Công ty Du lịch và Tiếp thị GTVT trực thuộc Bộ GTVT đƣợc thành lập, phát triển và hoạt động độc lập.
Giai đoạn 1995– 2000: Công ty tiến hành mở rộng thị trƣờng, mở chi nhánh tại các địa phƣơng lớn tại miền Bắc và miền Trung. Đồng thời tham gia vào các Hiệp hội Du lịch trên thế giới nhƣ Hiệp hội Du lịch Mỹ (USTOA, ASTA), Hiệp hội Du lịch Châu Á– Thái Bình Dƣơng (PATA), Hiệp hội Du lịch Nhật Bản (JATA).
Giai đoạn 2001– 2005: Công ty chính thức chuyển về địa chỉ số 190 Pasteur, Phƣờng 06, Quận 03, Tp.Hồ Chí Minh và thành lập các Phòng kinh doanh ở trụ sở chính. Giai đoạn này Công ty cũng đã thành lập các chi nhánh tại Đà Nẵng, Cần Thơ, Lào Cai và văn phòng Vietravel tại chi nhánh Phú Nhuận. Đồng thời, thành lập Phòng Thƣơng mại điện tử và công bố website đầu tiên của Công ty là www.vietravel-vn.com.
Giai đoạn 2006– 2010: Công ty tiếp tục thực hiện mở rộng thị trƣờng, thành lập chi nhánh tại các tỉnh lớn trên cả nƣớc với nhiều sản phẩm, dịch vụ mới đƣợc đƣa ra. Năm 2007, Công ty triển khai mạng bán tour trực tuyến đầu tiên tại Việt
Nam, bƣớc sang năm 2010, theo quyết định của Bộ GTVT Công ty chính thức chuyển thành Công ty TNHH MTV Du lịch và Tiếp thị GTVT Việt Nam- Vietravel.
Giai đoạn 2011– 2013: Công ty tiếp tục tái cơ cấu các phòng ban nghiệp vụ và mở rộng các đơn vị kinh doanh bán lẻ. Công ty bƣớc đầu thực hiện theo mô hình Vietravel 5 bằng việc tập trung hoạt động theo cơ cấu vùng: Vietravel Miền Tây Nam Bộ– Vietravel Miền Đông Nam Bộ– Vietravle Miền Trung– Vietravel Miền Bắc– Vietravel Quốc tế với sự điều hành từ các đầu mối của vùng và chịu sự quản lý của Trụ sở chính. Thực hiện chủ trƣơng của Chính phủ về cổ phần hóa các doanh nghiệp Nhà nƣớc. Công ty đã quyết tâm thực hiện và hoàn thành tiến trình cổ phần hóa. Ngày 01/01/2014 Công ty chính thức chuyển sang hình thức hoạt động Công ty cổ phần với tên gọi Công ty Cổ phần Du lịch và Tiếp thị Giao thông vận tải Việt Nam –Vietravel. Với bề dày lịch sử hình thành và phát triển hơn 22 năm, trải qua nhiều giai đoạn thăng trầm, Công ty đã đứng vững và ngày càng phát triển về quy mô cũng nhƣ thị trƣờng. Công ty đã và đang từng bƣớc khẳng định vị thế là một trong những Công ty du lịch hàng đầu trong ngành tại Việt Nam. Công ty đã nhận đƣợc nhiều bằng khen và nhiều nhiều giải thƣởng uy tín, tiêu biểu nhƣ:
+ Top 10 Doanh nghiệp lữ hành Outbound hàng đầu Tp. Hồ Chí Minh; + Top 10 Doanh nghiệp lữ hành Inbound hàng đầu Tp. Hồ Chí Minh; + Top 10 Doanh nghiệp lữ hành nội địa hàng đầu Tp. Hồ Chí Minh; + Top 10 website thƣơng mại điện tử du lịch hàng đầu Tp. Hồ Chí Minh + Doanh nghiệp có website du lịch hấp dẫn nhất (giải thƣởng duy nhất đƣợc trao cho Công ty Vietrave);
+ Top 05 hãng vận chuyển du lịch hàng đầu Tp. Hồ Chí Minh; + Và một số danh hiệu, giải thuởng cao quý khác.