Tháng 5/2001, Mai Linh Hà Nội chính thức hoạt động theo hình thức công ty cổ phần với vốn điều lệ ban đầu gần 11,79 tỷ đồng. Từ đó, hình thành các chi nhánh Mai Linh tại các tỉnh miền Bắc. Tháng 9/2011 đổi tên thành CTCP Mai Linh Miền Bắc.
Lần gần đây nhất năm 2012 công ty tiến hành tăng vốn điều lệ lên 486,25 tỷ đồng như hiện nay, tương ứng hơn 48,62 triệu cổ phiếu đăng ký giao dịch.
Mai Linh Miền Bắc là đơn vị do CTCP Tập đoàn Mai Linh nắm quyền kiểm soát, gồm 17 công ty thành viên và 1 chi nhánh, có trụ sở tại 17 tỉnh thành Miền Bắc từ Hà Nội vào đến Hà Tĩnh.
Về cơ cấu cổ đông, Tập đoàn Mai Linh hiện nắm giữ 47,86% vốn điều lệ Mai Linh Miền Bắc. Ngoài ra còn 2 cổ đông lớn khác gồm ông Hồ Huy, Chủ tịch HĐQT công ty, sở hữu 1,18% vốn và ông Hồ Chương sở hữu 10,21% vốn.
Doanh thu công ty chủ yếu đến từ kinh doanh dịch vụ taxi, ngoài ra, còn có khoản doanh thu từ dịch vụ cho thuê xe, dịch vụ nhượng bán tài sản, cho thuê tài sản, dịch vụ sửa chữa…
Tổng doanh thu năm 2016 của công ty đạt 1.120 tỷ đồng, tăng 4% so với năm 2015. Riêng quý 1/2017 doanh thu công ty đạt gần 300 tỷ đồng. Lợi nhuận sau thuế năm 2016 đạt 25,33 tỷ đồng, giảm sút 14,6% so với năm 2015.
Trong quý 1/2017 đạt 6,53 tỷ đồng LNST. Kế hoạch năm 2017 Mai Linh Miền Bắc đặt mục tiêu đạt 1.190 tỷ đồng doanh thu thuần, lợi nhuận sau thuế ước đạt 35,7 tỷ đồng, tăng trưởng 41% so với năm 2016.