Công ty Du lịch và Tiếp thị Giao thông vận tải được thành lập vào năm 1995 thuộc Bộ Giao thông vận tải. Đến năm 2014, công ty được chuyển thành công ty cổ phần với tên gọi Công ty CP du lịch và tiếp thị Giao thông vận tải Việt Nam - Vietravel, công ty chọn thành phố Hồ Chí Minh làm trụ sở chính.
Ngoài ra, còn phân bổ ra khắp tỉnh thành cả nước như Hà Nội, Quảng Ninh, Nha Trang, Hải Phòng, Quảng Ngãi, Quảng Nam, Phú Quốc, Quy Nhơn, Lào Cai,... Vietravel cũng mở rộng ra thị trường nước ngoài, đặt một số văn phòng đại diện tại Mỹ, Úc, Pháp, Singapore, Thái Lan, Campuchia.
Tuy lĩnh vực du lịch là lĩnh vực cốt lõi của công ty, nhưng Vietravel cũng gia nhập thị trường OTA (Online Travel Agent) bằng dự án khởi nghiệp TripU, công ty còn thành lập ra hãng hàng không lữ hành Vietravel Airlines.
Hiện nay, đang giữ chức Chủ tịch HĐQT của Vietravel là ông Nguyễn Quốc Kỳ. Ông Kỳ là người sáng lập Vietravel, từ những ngày đầu thành lập ông Nguyễn Quốc Kỳ đã giữ nhiều chức vụ quan trọng như Giám đốc; Tổng giám đốc; Chủ tịch HĐQT kiêm Tổng giám đốc.
Chủ tịch HĐQT Nguyễn Quốc Kỳ sinh năm 1958, được sinh ra tại Hà Nội nhưng nguyên quán của ông lại ở Bình Định. Ông tốt nghiệp với bằng Thạc sĩ quản trị kinh doanh. Năm 1983 đến năm 1987, ông Kỳ là cán bộ Đoàn TNCS HCM. Đến năm 1988 đến năm 1990, ông gia nhập công ty Saigontourist và trở thành Trưởng điều hành của công ty.
Từ năm 1990 đến năm 1992, ông trở thành Phó giám đốc của công ty Cesais Tour. Tiếp đó ông Kỳ giữ chức vụ Giám đốc trung tâm Tracodi Tour của Tổng công ty Tracodi thuộc về Bộ Giao thông vận tải. Cho đến năm 1995, ông Kỳ sáng lập ra công ty Du lịch và Tiếp thị Giao thông Vận tải Việt Nam - Vietravel thuộc Bộ Giao thông vận tải, ông Kỳ giữ chức vụ Giám đốc công ty từ ngày thành lập cho đến năm 2002.
Từ năm 2002 đến năm 2013, ông Kỳ được thăng lên làm Tổng giám đốc của Vietravel. Từ năm 2014 đến tháng 7/2020, ông đảm nhiệm chức vụ Chủ tịch HĐQT kiêm Tổng giám đốc Vietravel.
Từ khi bắt đầu làm việc trong ngành du lịch có một sự kiện khiến ông thấy mặc cảm đó là bị “buộc thôi việc”, đó là khoảng thời gian ông đang là nhân viên của Phòng hướng dẫn viên du lịch của công ty du lịch TP. HCM. Nhưng chính sự mặc cảm này đã giúp ông quyết tâm khởi nghiệp Vietravel, giai đoạn khởi nghiệp ông Kỳ chỉ có 6 triệu đồng làm vốn cùng với 7 người, cơ sở vật chất thì phải đi vay ngân hàng.
Trong cuộc đời mình không thể quên được nhất có lẽ là câu chuyện vào năm 2008, đầu năm 2008 ông rời Vietravel để về làm Phó tổng cục trưởng Tổng cục du lịch Việt Nam thuộc Bộ Thể thao - Văn hóa và Du lịch. Khi ông rời đi Vietravel rơi vào giai đoạn khủng hoảng trước nay chưa từng có, nhìn cảnh đứa con tinh thần của mình đầy khó khăn ông đã lo lắng rất nhiều, đôi khi ông ngồi hàng giờ tại hồ Trúc Bạch chỉ để suy nghĩ. Cuối cùng, ông đã đưa ra lựa chọn quay về Vietravel, từ bỏ cơ hội rộng lớn tại Tổng cục, lựa chọn này ông cảm thấy khá dễ dàng, vì Vietravel là “xương máu” của ông.
Vào ngày 4/7/2020, tại trụ sở chính của Vietravel đã diễn ra Lễ công bố bàn giao quyết định Quyền Tổng giám đốc. Trong buổi lễ, Chủ tịch HĐQT kiêm Tổng giám đốc Nguyễn Quốc Kỳ đã thôi kiêm nhiệm chức vụ Tổng giám đốc Vietravel. Theo quyết định, chức vụ Tổng giám đốc sẽ được đổi thành Quyền Tổng giám đốc và được chuyển giao cho Phó tổng giám đốc kiêm Thành viên HĐQT - Ông Trần Đoàn Thế Duy. Còn ông Kỳ vẫn tiếp tục giữ chức vụ Chủ tịch HĐQT.
Ông Trần Đoàn Thế Duy - Quyền Tổng giám đốc Vietravel sinh năm 1973, ông Duy từng học tại trường Đại học Columbia Southern - Hoa Kỳ, ông tốt nghiệp với bằng Thạc sĩ quản trị kinh doanh. Năm 1997, ông Duy gia nhập Vietravel, trong suốt thời gian làm việc tại đây ông Duy nắm giữ nhiều chức vụ quan trọng như Trưởng phòng du lịch nước ngoài; Giám đốc khối du lịch nước ngoài; Phó tổng giám đốc kiêm Thành viên HĐQT kiêm Giám đốc khối du lịch nước ngoài; Phó tổng giám đốc kiêm Thành viên HĐQT kiêm Giám đốc khối khách lẻ kiêm Phó Chủ tịch công đoàn Vietravel; Phó tổng giám đốc thường trực kiêm Thành viên HĐQT. Và từ ngày 1/7/2020, ông Duy chính thức được bổ nhiệm chức vụ Quyền Tổng giám đốc Vietravel.
Theo kết quả báo cáo tài chính năm 2022, tổng doanh thu của Vietravel năm 2022 tăng gấp 6 lần so với năm 2021, đạt 3.814 tỷ đồng. Lãi sau thuế cũng tăng mạnh so với năm 2021, đạt 121,8 tỷ đồng (năm 2021 lỗ hơn 256,5 tỷ đồng). Nhờ vậy, Vietravel đã thoát lỗ sau 2 năm phải chịu lỗ.
Đến cuối năm 2022, khi có lãi trở lại Vietravel đã thoát tình trạng âm vốn chủ sở hữu. Lỗ lũy kế cũng giảm xuống chỉ còn khoảng 67,3 tỷ đồng. Nhìn chung kết quả kinh doanh năm 2022 đã vượt qua kế hoạch mà Vietravel đã đặt ra trước đó.
