Quá trình hình thành và phát triển:

• Ngày đăng ký công ty đại chúng: 04/10/2007.
• Công ty được thành lập năm 1992 với tên gọi Công ty Phát triển Hàng Hải, trực thuộc cục Hàng Hải Việt Nam – Bộ Giao Thông Vận Tải, Công ty đã có lịch sử 23 năm phát triển kinh doanh trong lĩnh vực dịch vụ hàng hải và hoạt động phụ trợ.
• Năm 2004, Công ty tiến hành cổ phần hóa thành CTCP, với tên gọi Công ty cổ phần Phát triển hàng hải, vốn điều lệ là 40.000.000.000 đồng. Vimadeco hiện là công ty con của Tổng công ty Hàng Hải Việt Nam (Vinalines), đồng thời là thành viên hiệp hội Đại Lý và môi giới tàu biển Việt Nam (VISABA) và Hiệp hội Giao nhận Việt Nam (VIFFAS), Hiệp hội Logistcs Việt Nam (VLA). Trụ sở chính của Công ty được đặt tại Thành phố Hải Phòng cùng các chi nhánh tại các cảng chính và thành phố lớn như: Hà Nội, TP. Hồ Chí Minh, Vũng Tàu và Hạ Long (Quảng Ninh).
• Ngày 01/10/2015: Công ty được chấp thuận niêm yết trên HNX với mã chứng khoán là VMS.
• Ngày 20/10/2015: Ngày giao dịch đầu tiên của VMS trên HNX với giá đóng cửa cuối phiên là 16,000 đồng/CP.

Quá trình tăng vốn điều lệ:

• Ngày 25/11/2003: 40.000.000.000 đồng.
• Ngày 01/06/2007: Tăng vốn điều lệ từ 40 tỷ đồng lên 60 tỷ đồng.
• Ngày 28/04/2014: Tăng vốn điều lệ từ 60 tỷ đồng lên 90 tỷ đồng

Ngành nghề kinh doanh chính:

• Kho bãi và lưu giữ hàng hóa;
• Hoạt động dịch vụ hỗ trợ khác liên quan đến vận tải. Chi tiết: Dịch vụ đại lý tàu biển (bao gồm dịch vụ cung ứng tàu biển); Dịch vụ đại lý vận tải đường biển; Dịch vụ môi giới thuê tàu biển; Dịch vụ logistics; Dịch vụ giao nhận hàng hóa, khai thuê hải quan; Dịch vụ vận tải đa phương thức (không bao gồm kinh doanh vận chuyển hàng không và kinh doanh hàng không chung);
• Vận tải hàng hóa bằng đường bộ;
• Kinh doanh bất động sản, quyền sử dụng đất thuộc chủ sở hữu, chủ sử dụng hoặc đi thuê. Chi tiết: Cho thuê kho, bãi, văn phòng; Kinh doanh nhà;
• Sửa chữa và bảo dưỡng phương tiện vận tải (trừ ô tô, mô tô, xe máy và xe có động cơ khác);
• Cho thuê máy móc, thiết bị và đồ dùng hữu hình khác;
• Đại lý, môi giới, đấu giá;
• Bán lẻ nhiên liệu động cơ khác trong các cửa hàng chuyên doanh.