Thành lập ngày 12.7.1993 với số vốn ban đầu chỉ là 300 triệu đồng, 2 chiếc xe du lịch 4 chỗ và 25 nhân viên, 15 năm qua, Công ty TNHH Mai Linh – tiền thân của Công ty Cổ phần Tập đoàn Mai Linh (Mai Linh Group – MLG) đã tạo được những bước đi vững chắc, liên tiếp gặt hái thành công trên nhiều lĩnh vực:

- Năm 2002, chuyển thành Công ty cổ phần có vốn điều lệ là 68 tỷ đồng, tổng giá trị tài sản 200 tỷ đồng, trong đó gồm 2 nghìn xe các loại.

- Năm 2006, đạt mức tăng trưởng vượt bậc, vốn điều lệ đã là 380 tỷ đồng, tổng giá trị tài sản là 1 nghìn tỷ đồng, trong đó gồm 4 nghìn xe taxi các loại, 250 xe tốc hành 16 chỗ ngồi, 250 xe cho thuê.

- Đến năm 2007, vốn điều lệ của MLG đã tăng lên 980 tỷ đồng, phát hành được 32.716.427 cổ phần, nâng tổng vốn lên 707.164.270.000 (tương đương 70.716.427 cổ phần); Doanh thu đạt trên 2.400 tỷ đồng, tăng 100,08% so với năm 2006. Cũng trong năm 2007, MLG đã đầu tư vào các công ty 100% vốn của Công ty tại Mỹ, Campuchia, Lào.

Với các cổ đông chiến lược hiện có như nhóm cổ đông Indochina Capital, Công ty cổ phần cơ điện lạnh REE, Pheim Aizawa Trust, Công ty cổ phần đầu tư & phát triển xây dựng Investco, Arisaig Asean Fund Ltd, Nis Group Co. Ltd, Nhóm cổ đông Vinacapital, bước sang năm 2008, MLG đặt mục tiêu hoàn thành kế hoạch doanh thu 3.680 tỷ đồng của toàn hệ thống; riêng Công ty Cổ phần Tập đoàn Mai Linh đạt 1.118 tỷ đồng doanh thu và 176 tỷ đồng lợi nhuận. Phấn đấu đến cuối năm 2008, MLG sẽ nâng tổng số đầu xe trong hệ thống lên con số 8.300.

Hiện nay, Mai Linh đã mở rộng hoạt động kinh doanh tại 52 tỉnh thành trong cả nước với trên 100 công ty thành viên thuộc 8 lĩnh vực ngành nghề,  Mai Linh đã thu hút được trên 15 000 cán bộ nhân viên làm việc tại 6 khu vực trong cả nước và nước ngoài.