Công ty Tiếp thị và Du lịch (Vietravel), trực thuộc Bộ Giao thông Vận tải, được thành lập vào ngày 22/12/1995 trên cơ sở của Trung tâm Tiếp thị và Du lịch (Tracodi Tours). Từ 10 thành viên ban đầu, Vietravel đã từng bước định hình bộ máy tổ chức vừa tinh gọn vừa chuyên nghiệp và hiệu quả nhất. Từ năm 1996 – 1999, Vietravel đã tổ chức các phòng ban kinh doanh theo hướng chuyên môn hóa từng thị trường như Phòng Du lịch trong nước, Phòng Thị trường nước ngoài với đầy đủ các chức năng hoàn chỉnh theo tiêu chuẩn quốc tế. Trong giai doạn này, Vietravel còn tham gia vào Hiệp hội các hãng tổ chức du lịch Mỹ (USTOA).

Ngoài trụ sở chính đặt tại 190 Pasteur, Quận 3, Thành phố Hồ Chí Minh, Vietravel đã không ngừng mở rộng phạm vi kinh doanh trên cả nước thông qua các văn phòng chi nhánh như Hà Nội, Lào Cai, Huế, Đà Nẵng, Qui Nhơn, Nha Trang, Cần Thơ, Đồng Nai và 4 trung tâm du lịch lữ hành tại thành phố Hồ Chí Minh (Vietravel Cholon, trung tâm Du lịch lữ hành Thế Giới, trung tâm du lịch Lá xanh, và chi nhánh Tân Bình). Không tự bằng lòng với những thành quả ban đầu đạt được, Vietravel còn muốn vươn mình xa hơn đến các nước để có cơ hội học hỏi thêm kinh nghiệm nhằm nâng cao hơn nữa chất lượng phục vụ du khách ngày một tốt hơn. Trên tinh thần đó, Vietravel đã thiết lập các văn phòng đại diện ở các nước như Pháp, Nhật Bản và gần đây nhất là mở văn phòng chi nhánh Siem Reap (Campuchia).
Trong khoảng thời gian hơn 10 năm thành lập, Vietravel luôn không ngừng lớn mạnh và khẳng định vị trí của một Nhà tổ chức du lịch chuyên nghiệp. Vietravel là nơi du khách trong và ngoài nước gửi trọn niềm tin bởi tinh thần làm việc, phong cách phục vụ tận tâm, chuyên nghiệp của đội ngũ cán bộ, nhân viên và hơn hết là những định hướng đúng đắn của Ban lãnh đạo Công ty Vietravel. Sự nổ lực phấn đấu của tập thể cán bộ – công nhân viên Vietravel trong hơn 10 năm qua đã được Nhà nước, ngành Du lịch và xã hội thừa nhận bằng những danh hiệu cao quý như Huân Chương lao động hạng 3 (2001), Huân Chương Lao động hạng nhì (2005) do Chủ tịch nước tặng, Cờ thi đua “Đơn vị thi đua xuất sắc” trong các năm 2001, 2002, 2003, 2004 do Công đoàn Bộ Giao thông vận tải trao tặng, Danh hiệu “Một trong 10 công ty du lịch hàng đầu của Việt Nam” do Tổng cục du lịch Việt Nam trao tặng (2001, 2002), “Một trong 500 thương hiệu nổi tiếng nhất Việt Nam” do Phòng Thương mại Công nghiệp VN trao tặng, “Cúp vàng hương hiệu Việt” do Hội Sở hữu Trí tuệ VN trao tặng. “Nhà điều hành tour có dịch vụ tốt nhất” do độc giả Báo Vietnam Economics Times (The Guide) bình chọn (2002, 2003, 2004, 2006), “Du lịch lữ hành được hài lòng nhất” do độc giả Báo Sài Gòn Tiếp Thị bình chọn (2002, 2003, 2004, 2005), “Thương hiệu Việt được yêu thích nhất” do độc giả Báo Doanh nhân bình chọn (2004), “Thương hiệu du lịch Việt được yêu thích nhất” do độc giả Báo Sài Gòn Giải Phóng bình chọn (2005). Mới nhất là danh hiệu Doanh nghiệp du lịch xuất sắc nhất năm 2007 của báo The Guide, Top ten Lữ hành quốc tế năm 2006 do Tổng cục du lịch và Hiệp hội du lịch Việt Nam trao tặng. Ngoài ra, Vietravel còn nhận được nhiều danh hiệu, bằng khen, giấy khen khác của nhà nước, các tổ chức trong và ngoài nước như: Cờ thi đua của Thủ tướng Chính phủ trao tặng cho đơn vị “Hoàn thành xuất sắc nhiệm vụ công tác, dẫn đầu phong trào thi đua năm 2004 khối các công ty kinh doanh trực thuộc Bộ Giao thông Vận tải”, Cờ thi đua năm 2004 do Tổng Liên đoàn Lao động Việt Nam trao tặng. “Công ty du lịch thực hiện đưa khách đến Thailand nhiều nhất” do Tổng cục du lịch Thailand trao tặng (2004). Bên cạnh những danh hiệu cao quý của Nhà nước, các đơn vị trao tặng cho Vietravel, Chủ tịch nước còn tặng thưởng Huân Chương Lao động hạng 3 cho cá nhân lãnh đạo xuất sắc là Ông Nguyễn Quốc Kỳ, Tổng Giám đốc Vietravel vì những cống hiến to lớn cho đơn vị và ngành du lịch Việt Nam trong suốt thời gian qua. Ngoài ra, còn nhiều bằng khen khác của Thủ Tướng Chính Phủ (2001), Bộ Trưởng Bộ Giao thông Vận tải và  Tổng cục trưởng Tổng cục Du lịch Việt Nam (1996 – 2005), Chủ tịch Liên đoàn Lao động Việt Nam (2003) dành cho ông.
Để đạt được những thành tích trên, toàn thể cán bộ – công nhân viên công ty luôn không ngừng ra sức học tập, trao dồi đạo đức, kiến thức, kinh nghiệm để nâng cao hiệu quả phục vụ du khách ngày một tốt hơn, và cũng góp phần xây dựng Vietravel trở thành một thương hiệu mạnh, uy tín của ngành du lịch không những ở trong nước mà còn của khu vực và thế giới.
Điểm mạnh của các dịch vụ tour trong nước và quốc tế của Vietrvel là: Giá cả hợp lý, Lịch trình tham quan định kỳ, thường xuyên (du khách luôn chọn lựa được một tour ưng ý nhất), Đảm bảo lợi ích tối đa, hạn chế tối thiểu rủi ro và bất lợi cho du khách. Đảm bảo chữ Tín đối với khách hàng (đúng ngày giờ đã cam kết). Đội ngũ nhân viên phục vụ tận tâm, ân cần, biết lắng nghe và học hỏi. Và sau cùng là sự đảm bảo bằng uy tín của thương hiệu Vietravel, do chính khách hàng, mọi công dân Việt Nam đã tin tưởng bình chọn.
Bên cạnh sự phát triển và mở rộng nhiều hình thức dịch vụ đa dạng để phục vụ du khách, đầu năm 2007 (30/1/2007) Vietravel đã giới thiệu đến đông đảo du khách trong và ngoài nước trang web bán tour trực tuyến đầu tiên tại Việt Nam – trang www.travel.com.vn. Ngoài ra, Vietravel đang triển khai và các chương trình hoạt động của trung tâm caravan đầu tiên tại Việt Nam. Đây là loại hình du lịch đang được ưa chuộng và phát triển khá mạnh tại các nước và đang được Vietravel nghiên cứu và phát triển thành một hệ thống các tour, theo nhiều cung đường xuyên quốc gia khác nhau trong khu vực Đông Nam Á và Trung Quốc. (Vietravel là nhà tổ chức tour caravan lớn nhất xuyên đông Dương (Việt Nam - Lào – Thái) cho sự kiện Isuzu Diesel Challenge 2007).
Trong xu hướng hội nhập vào môi trường cạnh tranh quốc tế, Vietravel sẽ phát huy hơn nữa thế mạnh của mình, góp phần vào sự đa dạng các dịch vụ, đáp ứng một cách tốt nhất nhu cầu của du khách và góp phần đóng góp vào sự phát triển chung của ngành du lịch Việt Nam.