- Ngày 04/12/1985: Tiền thân của Doanh nghiệp là Xí nghiệp liên hợp Vận tải biển pha sông - VISERITRANS được thành lập.
- Ngày 29/04/1995: VISERITRANS chính thức trở thành doanh nghiệp thành viên hạch toán độc lập của Tổng công ty Hàng hải Việt Nam - VINALINES.
- Ngày 10/10/2003: Được đổi tên thành Công ty Hàng Hải Đông Đô.
- Ngày 25/12/2006: Chính thức chuyển sang hoạt động dưới hình thức CTCP với vốn điều lệ ban đầu là 89.2 tỷ đồng.
- Ngày 22/07/2008: Cổ phiếu của Công ty (DDM) chính thức giao dịch trên sàn HOSE.
- Ngày 03/01/2009: Tăng vốn điều lệ lên 122.445 tỷ đồng.
- Ngày 10/04/2013: Hủy niêm yết trên sàn HOSE.
- Ngày 15/12/2014: Cổ phiếu của Công ty (DDM) bắt đầu giao dịch trên sàn UPCoM tại Sở Giao dịch Chứng khoán Hà Nội.