Tiền thân của Công ty là Công ty TNHH Thương Mại Dịch vụ và Lữ hành Tư Vấn Đầu Tư Ánh Dương Việt Nam được thành lập vào ngày 15/6/1995. Ngày 29/07/2008, Công ty chính thức niêm yết 17 triệu cổ phiếu trên Sở Giao dịch Chứng khoán TP.HCM với mã chứng khoán VNS. VNS là công ty kinh doanh dịch vụ taxi lớn nhất Thành phố HCM, Bình Dương, Đồng Nai, Tp. Vũng Tàu với đội xe 4,221 xe. Trong mảng kinh doanh du lịch, Công ty hiện là đại lý cấp 1 của các hãng hàng không như VN airline, đại lý cấp 2 của các hãng như Korean Airline, Shanghai Airline, Thai Airways, China Airline...Công ty liên kết được hơn 800 nhà hàng, khách sạn, siêu thị, sân bay, nhà ga để đón khách.