Cụng ty du lịch Vinatour là đơn vị lữ hành đầu tiờn của ngành Du lịch Việt Nam cú chức năng tổ chức cỏc hoạt động du lịch quốc tế và nội địa. Sự ra đời và phỏt triển của Cụng ty gắn liền với sự hỡnh thành và phỏt triển của ngành Du lịch Việt Nam
Ngày 9/7/1960 theo quyết định của Thủ tƣớng, Cụng ty du lịch Việt Nam (nay là Tổng cục Du lịch) đƣợc thành lập, trực thuộc Bộ ngoại thƣơng, đó đỏnh dấu sự ra đời của ngành Du lịch Việt Nam. Nhiệm vụ chủ yếu Cụng ty trong giai đoạn này là phục vụ cỏc đoàn khỏch quốc tế, chủ yếu là khỏch của cỏc nƣớc Xó hội chủ nghĩa, ngoài ra cũn phục vụ cỏc đoàn khỏch du lịch nội địa. Khỏch du lịch nội địa là những cụng dõn cú thành tớch trong chiến đấu, lao động, học tập đƣợc đi nghỉ mỏt, điều dƣỡng. Nhƣ vậy, cú thể núi ngay từ những năm 1960, khi ngành Du lịch Việt Nam đƣợc hỡnh thành đó cú một bộ phận chuyờn trỏch đảm nhận cỏc hoạt động lữ hành quốc tế. Tuy nhiờn, trong thời gian này do nguồn khỏch của nƣớc ta là bao cấp, nờn hoạt động lữ hành khụng đƣợc chỳ trọng và khụng cú điều kiện phỏt triển. Trờn thực tế hoạt động du lịch lữ hành thời kỳ này chớnh là hoạt động đƣa đún khỏch đến cỏc cơ sở du lịch và điều dƣỡng trực thuộc Nhà nƣớc. Phải đến những năm đầu của thập kỷ 80, khi ngành Du lịch Việt Nam bƣớc đầu hoà nhập vào hoạt động du lịch quốc tế; lĩnh vực du lịch cú những chuyển biến tớch cực; nhu cầu
đặt ra là phải cú một tổ chức chuyờn trỏch lo thu hỳt khỏch và tổ chức cỏc chuyến du lịch trong và ngoài nƣớc cho khỏch du lịch. Vỡ lớ do đú, ngày 5 thỏng 5 năm 1982, lónh đạo Tổng cục Du lịch Việt Nam đó ra quyết định số 50/QĐ - TCCB thành lập Ban điều hành đƣa đún khỏch với tờn giao dịch quốc tế là Việt Nam Tourism, tiền thõn của Cụng ty bõy giờ.
Sau đú, Cụng ty cũng đó trải qua những năm thỏng thăng trầm cựng ngành du lịch. Ngày 17/2/1984 Tổng cục Du lịch ra quyết định số 53/DL - TCCB cho phộp đơn vị đƣợc hạch toỏn độc lập. Sau đú đến thỏng 8/1988 Ban điều hành việc đƣa đún khỏch đƣợc đổi tờn thành Trung tõm điều hành hƣớng dẫn du lịch theo quyết định số 245/QĐ - TCCB. Thỏng 4/1990 Tổng cục Du lịch sỏt nhập vào Bộ Văn hoỏ - Thụng tin -Thể thao và du lịch, một bộ phận trực thuộc Tổng cục trƣớc đú lập ra Tổng Cụng ty du lịch Việt Nam, Trung tõm điều hành hƣớng dẫn du lịch trở thành một trong 13 đơn vị thành viờn của Tổng Cụng ty trực thuộc Bộ thƣơng mại.
Nhƣng cỏi mốc quan trọng nhất đỏnh dấu sự phỏt triển của Cụng ty là ngày 4/8/1992 Tổng cục Du lịch Việt Nam ra quyết định số 45/QĐ-TCCB đổi tờn Trung tõm điều hành hƣớng dẫn du lịch thành Cụng ty Điều hành Hƣớng dẫn Du lịch với tờn giao dịch quốc tế là Vinatour. Tiếp đến, ngày 27/3/1993 Tổng cục Du lịch ra quyết định số 86/QĐ-TCCB thành lập lại Cụng ty Điều hành Hƣớng dẫn Du lịch theo quy chế thành lập và giải thể doanh nghiệp nhà nƣớc ban hành kốm theo Nghị định số 388/HĐBT ngày 20/11/1991 của Hội đồng Bộ trƣởng nay là Hội đồng Chớnh phủ.
Trong giai đoạn này Cụng ty đó cú những bƣớc phỏt triển mạnh mẽ đặc biệt là trong lĩnh vực khai thỏc thị trƣờng khỏch du lịch quốc tế. Một loạt cỏc Hóng lữ hành nổi tiếng của Nhật, Phỏp, Đức, Nga đó tỡm đến Vinatour nhƣ một đối tỏc tin cậy của họ tại Việt Nam. Song, Đất nƣớc bƣớc vào thời kỡ đổi mới, khu vực kinh tế tƣ nhõn đƣợc Nhà nƣớc khuyến khớch và tạo điều kiện
đó phỏt triển hết sức sụi động trong tất cả cỏc lĩnh vực trong đú cú du lịch; hàng loạt cỏc Cụng ty du lịch tƣ nhõn đƣợc cấp phộp hoạt động, sự tham gia của cỏc Cụng ty du lịch tƣ nhõn dẫn đến sự cạnh tranh ngày càng tăng trong lĩch vực lữ hành; một số Cụng ty lữ hành của nhà nƣớc trong đú cú Vinatour đó khụng theo kịp những bƣớc chuyển mỡnh mạnh mẽ đú của thời kỡ "Đổi mới" bƣớc vào thời kỡ khú khăn, trỡ trệ. Để khắc phục tỡnh trạng này, Cụng ty rất cần sự tham dự của khu vực tƣ nhõn vào hoạt động của mỡnh, phƣơng ỏn cổ phần hoỏ là giải phỏp tối ƣu lỳc này.
Căn cứ vào quyết định 392/QĐ - TCDL ngày 6/5/2005 của Tổng cục Du lịch đó phờ duyệt phƣơng ỏn cổ phần hoỏ và Cụng ty Điều hành Hƣớng dẫn Du lịch Vinatour chuyển đổi thành Cụng ty cổ phần Thƣơng mại và Du lịch Quốc tế Vinatour