Công ty Vinataxi được thành lập ngày 08/10/1992, là công ty Liên doanh hình thành từ sự kết hợp giữa công ty đầu tư Tecobest ( Hongkong ) và công ty Tracodi. Đến 2003 Tecobest chuyển quyền quản lí lại cho tập đoàn ComfortDelGro, Singapore, một trong những tập đoàn vận tải đường bộ lớn nhất thế giới với công ty Tracodi ( trực thuộc Bộ GTVT Việt Nam ).