Công Ty Dịch Vụ Vận Tải Khánh Hòa là doanh nghiệp Nhà nước, được thành lập theo quyết định số 1032/QĐ-UB ngày 13/4/1993 và được chuyển sang hoạt động công ích theo quyết định 2058/QĐ-UB ngày 26/8/1997 của UBND tỉnh Khánh Hòa.
Căn cứ quyết định số 1605/QĐ-UBND ngày 22/6/2010 của ủy ban Nhân dân Tỉnh Khánh Hòa về việc phê duyệt phương án chuyển đổi và chuyển Công ty Dịch vụ Vận tải Khánh Hòa thành Công ty TNHH một thành viên Dịch vụ Vận tải Khánh Hòa.