Công ty Du lịch Thanh niên xung phong được thành lập chính thức ngày 22/12/1992, căn cứ Quyết định số 270/QĐ-UB ngày 22/12/1992 của UBND thành phố Hồ Chí Minh. Với vốn ban đầu là 1tỷ 521 triệu đồng. V.Y.C Travel là thương hiệu lữ hành chuyên nghiệp, được Tổng Cục Du Lịch Việt Nam và Hiệp hội Du lịch Việt Nam công nhận danh hiệu "Doanh nghiệp lữ hành hàng đầu Việt Nam".
Trong quá trình hình thành và phát triển công ty luôn đạt được những danh hiệu tiêu biểu do nhà nước, tổng cục du lịch trao tặng
Để nâng cao chất lượng cũng như áp dụng được những tiến bộ trong việc quản lý điều hành tour thông qua những phần mềm hỗ trợ, tháng 1 năm 2016 V.Y.C đã kí kết hợp đồng hợp tác cùng Vinno trong “Quản lý điều hành tour”. Nhằm nâng cao chức năng trong quản lý tổng hợp tour Outbound và Nội địa.
Dự án đang trong quá trình triền khai và thực hiện, dự kiến đi vào hoạt động chính thức 2 tuần sau khi dự án được kí kết.
