Công ty TNHH Xe Cho Thuê Mai Linh (Mai Linh Car Rental) được thành lập vào ngày 12 tháng 7 năm 1989, là tiền thân của Tập đoàn Mai Linh, thành lập vào năm 1993.
Trải qua nhiều năm phát triển, với những nỗ lực và sự cống hiến của toàn thể nhân viên, Mai Linh từ một công ty quy mô nhỏ đã trở thành một đơn vị lớn mạnh, mở rộng hoạt động trên khắp cả nước, đạt được nhiều thành tựu đáng kể và khẳng định uy tín với khách hàng trong và ngoài nước.