Đến nay công ty đã có quá trình hoạt động lữ hành quốc tế trên 30 năm, là đơn vị đầu tiên của ngành du lịch Việt nam có chức năng du lịch Quốc tế và du lịch nội địa. Trên 30 năm qua ngành du lịch Việt nam có nhiều lần thay đổi về tổ chức song công ty vẫn luôn luôn tồn tại và phát triển. Quá trình thành lập và hoạt động của công ty qua từng giai đoạn sau:
Năm 1960 - 1982 là một đơn vị chuyên trách nhiệm vụ lữ hành quốc tế của Du lịch Việt nam (nằm trong công ty 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 đợ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ủa ngành du lịch Việt nam (miền Bắc) 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ụ 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 60, khi ngành du lịch Việt nam đợc hình thành đã có một bộ phận chuyên trách nhiệm vụ lữ hành quốc tế nằm trong công ty du lịch Việt nam. Trong thời gian này do nguồn khách của nớc ta là bao cấp, do vậy 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 hàng năm. Phải đến những năm đầu của thập kỷ 80, khi ngành du lịch Việt nam hoà nhập vào hoạt động du lịch quốc tế, điều kiện hoạt động của du lịch Việt nam 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 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ì thế đến 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ờ.
Ngày 17/2/1984 Tổng cục Du lịch ra quyết định số 53/DL-TCCB đơn vị đợc hạch toán độc lập. Sau đó 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. vào tháng 4/1990 Tổng cục Du lịch sát nhập vào Bộ Văn hoá - TT-TT và du lịch, bộ phận còn lại đợc thành lập ra bộ máy của 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 là 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. Công ty bị rút chức năng du lịch Quốc tế. Nhng 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. Đồng thời công ty cũng quy định lại chức năng, nhiệm vụ, quyền hạn và tổ chức bộ máy cho Vinatour. Ngày 7/12/1992 Tổng cục du lịch đợc thành lập lại trực thuộc Hội đồng Chính phủ, Tổng công ty du lịch Việt nam giải thể.
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 doanh nghiệp 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ủ. Công ty đợc trao lại chức năng du lịch Quốc tế.