Ngày 20/12/1995, Công ty Du lịch & Tiếp thị GTVT trực thuộc Bộ Giao Thông Vận Tải (Vietravel) ra đời trên cơ sở của Trung tâm Du lịch-Tiếp thị và Dịch vụ đầu tư (Tracodi-Tours).
Ngày 31/08/2010, Công ty Du lịch & Tiếp thị GTVT được chuyển đổi thành công ty TNHH MTV. Đến năm 2014, Công ty chính thức chuyển từ hình thức sở hữu Nhà nước sang mô hình Công ty cổ phần không còn vốn của Nhà nước. Đây là giai đoạn quan trọng, đánh dấu sự thay đổi về cách quản lý, năng động hơn và linh hoạt hơn trong thị trường có nhiều thay đổi.
Sau hơn 20 năm hình thành và phát triển, Vietravel đã khẳng định được vị trí số 1 của mình về chất lượng dịch vụ, sản phẩm phong phú đa dạng, chính sách chăm sóc khách hàng chu đáo, và không ngừng ứng dụng công nghệ, tạo nên nhiều tiện ích nhằm đáp ứng một cách nhanh chóng và kịp thời nhu cầu của du khách mọi lúc mọi nơi.
Hết năm 2012, Vietravel đã hoàn tất việc triển khai mạng lưới 11 văn phòng du lịch tại các thị trường trọng điểm trên thế giới như: Hoa Kỳ, Pháp, Hồng Kông, Malaysia, Thái Lan, Singapore, v.v ... và hướng đến trở thành một trong 10 công ty lữ hành hàng đầu khu vực Đông Nam Á.
Đến năm 2020, Vietravel phấn đấu đạt được 1.000.000 khách và trở thành một trong 10 công ty du lịch hàng đầu châu Á. Đây là mục tiêu đầy thử thách nhưng với một quyết tâm chung, Vietravel đã và đang hiện thực hoá những mục tiêu chiến lược của mình.