Công ty Cổ phần Mai Linh Hà Nội là một đơn vị thành viên của công ty Cổ phần Mai Linh (công ty mẹ) hạch toán độc lập.
Trải qua nhiều năm xây dựng và trưởng thành, công ty luôn là lá cờ đầu trong những công ty thành viên cùng hệ thống Mai Linh Taxi hoạt động tại khu vực miền Bắc. Là một trong những công ty có uy tín nhất về dịch vụ Taxi và xe cho thuê tại khu vực miền Bắc mà đặc biệt là khu vực Hà Nội. Cho đến nay, Công ty đã khẳng định được vai trò của mình và từng buqớc đi lên trong nền kinh tế thị trờng.
Trong những năm đầu hoạt động tại thành phố Hà Nội (1995), hoạt động của Công ty có rất nhiều khó khăn. Trong một phạm vi nhỏ hẹp, đầu tiên chi nhánh tiền thân của công ty cổ phần Mai Linh Hà Nội đặt tại 15 phố Phủ Doãn - Hoàn Kiếm - Hà Nội. Chỉ có 12 m2 với tổng cộng có 5 nhân viên. Ngành nghề kinh doanh chính lúc đó là kinh doanh dịch vụ du lịch.
Hòa cùng với sự phát triển kinh tế của đất nớc, tháng 6 năm 1997, công ty Mai Linh (Công ty mẹ) quyết định mở thêm ngành nghề kinh doanh - Bổ sung ngành nghề vận chuyển hành khách công cộng bằng xe Taxi tại địa bàn Hà Nội.
Trong thời điểm này, tại địa bàn thành phố Hà Nội đã có 12 công ty khác cũng đang hoạt động kinh doanh vận chuyển hành khách công cộng bằng xe Taxi. Ban lãnh đạo công ty đã xem xét hoàn cảnh và môi trờng kinh doanh quyết định dời về 60A Trần Nhân Tông với diện tích thuê làm văn phòng cũng chỉ có 24 m2 và cũng chỉ có 15 cán bộ công nhân viên, phơng tiện đợc đầu t lúc đó là 40 xe KIA 4 chỗ ngồi của Hàn Quốc.
Vì ra đời sau các công ty khác nên thời gian đầu công ty kinh doanh gặp rất nhiều khó khăn. Sản phẩm dịch vụ mới nên chưa làm cho người dân thủ đô quen ngay được, vả lại sự cạnh tranh của các hãng để dành thị phần trong đó có cả một số hãng cạnh tranh không lành mạnh đã gây nhiều khó khăn cho công ty. Nhưng với sự nỗ lực phấn đấu không mệt mỏi của toàn thể cán bộ công nhân viên, với phương châm Hết lòng phục vụ bà con cô bác, vì khách hàng phục vụ và bao giờ cũng đa lợi ích khách hàng lên trên hết. Công ty đã ngày càng có đợc niềm tin của khách hàng và ngày càng tăng được thị phần tại thủ đô. Vì vậy chi nhánh của công ty ngày càng đứng vững và phát triển. Từ chỗ chỉ có 40 xe KIA năm 1997 đến năm 1998 công ty Mai Linh đã đầu tư thêm 65 xe KIA 4 chỗ, nâng tổng số đầu xe hoạt động tại Hà Nội lên 105 xe. Đến năm 1999, công ty tiếp tục nghiên cứu phát triển thị trường và quyết định đầu t đa loại xe 7 chỗ ngồi vào hoạt động cụ thể là đã đầu tư 30 xe DAHSU 7 chỗ. Nâng tổng số đầu xe lên 135 xe phục vụ khách hàng thủ đô. Nhiều khách hàng tiềm năng đã trở thành khách hàng thường xuyên của Công ty, những ngời đã yêu mến công ty và đã đóng góp những ý kiến quý báu cho Công ty. Nhằm thích nghi và đáp ứng kịp thời nhu cầu của khách hàng và thị trường xe Taxi. Từ năm 2000 đến năm 2002 Công ty liên tục đổi mới phương tiện, thay hơn 50% chủng loại xe hiện đang kinh doanh xe KIA (của Hàn Quốc) bằng xe TOYOTA COROLA (của Nhật Bản). Cụ thể là đã đổi 80 KIA và mua 80 xe TOYOTA COROLLA 4 chỗ mới.
Đánh giá tổng thể từ năm 1999 công ty đã khẳng định được vị thế của mình. Các sản phẩm (dịch vụ) của Công ty đã có uy tín trên thị trờng thủ đô Hà Nội. Doanh thu đã tăng đáng kể, với phương châm kinh doanh An toàn nhanh chóng mọi lúc, mọi nơi và với khẩu hiệu Luôn ân cần phục vụ bà con cô bác - Tất cả vì lợi ích của khách hàng. Để cạnh tranh lành mạnh với các hãng khác cùng ngành nghề, hiện nay công ty đã thay thế 24 xe KIA và đầu tư 210 xe MATIZ và 30 xe JOLIE, 50 xe VIOS, 15 xe ZACE nâng tổng số đầu xe lên 305 xe, tiến tới công ty đang chuẩn bị đầu tư thêm dòng xe VIOS tập trung vào thị trường khách VIP. Với sự gắn kết chặt chẽ giữa ban lãnh đạo công ty với các phòng ban cùng toàn thể cán bộ công nhân viên lao động trong toàn công ty, tính đến nay công ty đã có 10 năm xây dựng và phát triển, thời gian hoạt động chưa phải là dài nhng công ty đã, đang tự khẳng định được mình tại thị trờng Hà Nội và tự hào về thành quả đó.
Hiện nay, Công ty đang là một trong những đơn vị ngoài quốc doanh làm ăn hiệu quả nhất so với các doanh nghiệp cùng ngành nghề. Xứng đáng được coi là một trong những con chim đầu đàn của ngành vận chuyển hành khách công cộng bằng xe Taxi Hà Nội.
Tóm lại, công ty cổ phần Mai Linh Hà Nội là một trong những công ty đã được nhiều cơ quan tổ chức của Nhà nước tặng thưởng huy chương, bằng khen về chất lượng phục vụ, đợc nhiều khách hàng mến mộ.