Lịch sử hình thành:

• Tháng 11/1998, Công ty Cổ phần Hàng hải Hà Nội được thành lập theo Giấy phép số 3829/GP-UB do UBND Thành phố Hà Nội cấp ngày 17 tháng 11 năm 1998 và Giấy phép đăng ký kinh doanh số 056428 ngày 19/11/1998 do Sở Kế hoạch Đầu tư Hà Nội cấp vào ngày 19/11/1998.
• Ngày 01/01/1999, Công ty chính thức đi vào hoạt động với mục đích đại diện cho Tổng Công ty Hàng hải Việt Nam huy động vốn đầu tư xây dựng Tòa OCEAN PARK BUILDING.
• Năm 2001: Đầu tư xây dnwgj bến tạm số 2 Dung Quất (Quảng Ngãi) để tham gia thực hiện việc thi công phần dưới nước đê chắn sóng Dung Quất.
• Năm 2002: Đầu tư mua tàu Ocean Park (tàu chuyên chở container sức chở 450 TEU) và thành lập Công ty TNHH Quản lý và Kinh doanh Bất động san Hà Nội.
• Năm 2003: Đầu tư mua 700 conatiner 20 feet và 150 container 40 feet để phát triển dịch vụ vận chuyển container.
• Năm 2005: Thành lập Công ty TNHH Vận tải và Đại lý Vận tải đa phương thức.
• Ngày 21/03/2005: Cổ phiếu của Công ty được niêm yết và giao dịch trên sàn HOSE.
• Năm 2008: Chuyển đổi các chi nhánh của Công ty tại các khu vực Quảng Ninh, Hải Phòng, TP HCM, Cần Thơ thàh các công ty TNHH một thành viên.
• Năm 2009: Công ty hoàn thành thủ tục phát hành cổ phiếu thưởng tăng vốn điều lệ từ 117.880.870.000 đồng lên 135.555.140.000 đồng.
• Ngày 08/04/2011: Cổ phiếu của Công ty tạm ngừng giao dịch do bị thua lỗ trong 2 năm liên tiếp (2009 và 2010ày 
• Ngày 20/10/2014: Công ty bổ sung tên viết tắt nước ngoài là: MHC JOINT STOCK COMPANY với tên viết tắt là MHC COMPANY

Lĩnh vực kinh doanh:

• Dịch vụ cho thuê văn phòng và khu siêu thị;
• Vận tải đường thủy, đường bộ; Dịch vụ giao nhận kho vận hàng hóa;
• Buôn bán xuất khẩu và nhập khẩu tư liệu sản xuất, tư liệu tiêu dùng;
• Đại lý mua, bán, ký gửi hàng hóa;
• Lai dắt tầu biển, bốc xếp hàng hóa và container;
• Đại lý Hàng hải;
• Xây dựng công trình giao thông;
• Khai thác cảng và kinh doanh bãi container.

Vị thế công ty:

• Công ty có một đội ngũ nhân viên có trình độ và được đào tạo một cách tương đối có chuyên môn bài bản; Đội ngũ công nhân có kinh nghiệm và tay nghề cao. Đây chính là thế mạnh của Công ty trong chiến lược phát triển lâu dài dựa vào nguồn nhân lực.
• Công ty được các đối tác đánh giá cao về kinh nghiệm và công nghệ quản lý dịch vụ vận tải đa phương thức. Đây là lợi thế xuất phát từ việc Công ty sớm tham gia vào thị trường dịch vụ vận tải đa phương thức từ năm 1999, khi mà thị trường mới bắt đầu phát triển.