Công ty cổ phần Thương mại - Dịch vụ - Vận tải  Xi măng Hải Phòng tiền thân là phân xưởng Cơ Giới, phân xưởng Sửa chữa sà lan, Đoàn vận tải thuỷ của Nhà máy xi măng Hải Phòng và Liên đội vận tải thuỷ, bộ thuộc Công ty cung ứng vật tư thiết bị số 3 - Bộ Xây dựng, lịch sử phát triển của Công ty gắn liền vơí sự phát triển của Nhà máy xi măng Hải Phòng.

Giai đoạn từ 10/9/1899 đến 6/1955 Ngày 10/9/1899

Công ty Xi măng Poóclan nhân tạo Đông Dương được thành lập cũng chính là ngày ra đời của Nhà máy xi măng Hải Phòng và của Đoàn vận tải thuỷ, Đoàn vận tải bộ. Công ty Xi măng Poóclan nhân tạo Đông Dương độc quyền khai thác nguyên liệu tại khu núi đá vôi Tràng Kênh nằm ở vùng hữu ngạn sông Đá Bạc cách Hải Phòng 17km theo đường chim bay và khai thác đất sét tại bãi sông cửa Cấm, toàn bộ khối lượng khai thác được đoàn vận tải thuỷ vận chuyển về Nhà máy là nguyên liệu chính để sản xuất xi măng.

Giai đoạn từ ngày 6/11/1955 đến ngày 10/3/1997

Hoà bình được lập lại trên miền Bắc, Nhà máy Xi măng Hải Phòng phát động nhiều phong trào thi đua như phong trào thi đua “ Ba nhất “ , phong trào thi đua “ Bốn ngọn cờ hồng “ với khẩu hiệu hành động  “ Hãy sản xuất nhiều xi măng cho Tổ quốc “, trong cuộc chiến tranh phá hoại của đế quốc Mỹ ra miền Bắc, Nhà máy xi măng Hải Phòng nhanh chóng chuyển mọi hoạt động từ thời bình sang thời chiến đảm bảo duy trì và đã sản xuất nhiều chủng loại xi măng để xây dựng các công trình quan trọng như công trình Lăng Bác, Bảo tàng Hồ Chí Minh, nhà máy xi măng Bỉm Sơn, nhà máy Kính đáp cầu, nhà máy thuỷ điện Hoà Bình, cầu Thăng Long…

Cán bộ công nhân viên đơn vị vận tải luôn hoàn thành nhiệm vụ tiếp nhận vận chuyển hàng triệu tấn sản phẩm đầu ra để đảm bảo cho sản xuất được thường xuyên liên tục , ngoài ra đơn vị còn tiếp nhận và vận chuyển hàng triệu tấn hàng hoá thiết bị từ cảng Hải Phòng đến chân các công trình xây dựng nhà máy xi măng Bỉm Sơn Thanh Hoá, nhà máy Kính Đáp Cầu, nhà máy bê tông Đạo Tú, bê tông Xuân Mại, Cung văn hoá Lao động Hữu nghị Việt Tiệp, nhà máy xi măng Bút Sơn, tham gia chiến dịch giải toả cảng Hải Phòng đưa hàng đến các tỉnh phía Bắc. Sau giải phóng miền Nam theo sự chỉ đạo của Chính phủ, đơn vị đã tập trung toàn lực để cùng các ngành đường sông, đường biển vận chuyển tiêu thụ hàng chục triệu tấn xi măng cho các tỉnh phía nam để bình ổn giá cả thị trường và xây dựng đất nước.

Giai đoạn từ ngày 1/4/1997 đến ngày 28/2/2004

Theo định hướng phát triển của ngành xi măng và từng bước chuẩn bị các điều kiện cơ sở vật chất, trình độ chuyên môn cho các đơn vị thành viên trong Tổng công ty xi măng Việt Nam không ngừng trưởng thành về mọi mặt để cạnh tranh thắng lợi trên thương trường với các doanh nghiệp trong và ngoài ngành. Chủ tịch HĐQT Tổng công ty xi măng Việt Nam đã ký quyết định số 110/XMVN - HĐQT ngày 1/4/1997 trên cơ sở sáp nhập 4 đơn vị là đoàn vận tải thuỷ, đoàn vận tải tiêu thụ sản phẩm, phân xưởng cơ giới, phân xưởng sửa chữa thuỷ thành xí nghiệp Vận tải và Sửa chữa thuỷ trực thuộc công ty Xi măng Hải Phòng.

Sau 7 năm hoạt động theo mô hình xí nghiệp trực thuộc công ty xi măng Hải Phòng, tập thể CBCNV của đơn vị từng bước trưởng thành về mọi mặt quản lý, điều hành sản xuất kinh doanh, với đội ngũ 420 CBCNV có trình độ chuyên môn nghiệp vụ từ công nhân kỹ thuật, trung cấp, kỹ sư đến thạc sỹ, quản lý trên 8.520 tấn phương tiện thuỷ, 420 tấn phương tiện bộ, Xí nghiệp đã hoàn thành nhiệm vụ vận chuyển các nguyên liệu đầu vào phục vụ cho sản xuất xi măng và vận chuyển xi măng đến các công trình xây dựng, sản lượng vận chuyển thuỷ bộ đạt trên 1,2 triệu tấn/ năm, thực hiện tốt công tác bảo dưỡng sửa chữa phương tiện thuỷ bộ, đảm bảo việc làm đời sống cho người lao động ngày càng được cải thiện…

Giai đoạn từ 1/3/2004 đến 30/6/2007

Thực hiện chủ trương chính sách lớn của Đảng và Nhà nước về việc cổ phần hoá các doanh nghiệp Nhà nước trong xu thế nền kinh tế nước ta đang hội nhập sâu rộng vào nền kinh tế khu vực và thế giới, các doanh nghiệp quốc doanh quản lý theo cơ chế quan liêu bao cấp không còn phù hợp, đòi hỏi các doanh nghiệp nhà nước phải chuyển đổi mạnh mẽ để tồn tại và phát triển. Theo lộ trình cổ phần hoá của Tổng công ty xi măng Việt Nam, công ty xi măng HảI Phòng đã lập phương án cổ phần hoá từng bộ phận của công ty trước mắt cổ phần hoá Xí nghiệp vận tải và sửa chữa thuỷ .

Phương án cổ phần hoá đã được Tổng công ty xi măng Việt Nam và Bộ Xây dựng chấp nhận. Bộ trưởng Bộ Xây dựng đã ra quyết định số 1753/ QĐ - BXD ngày 29/12/2003 về việc: Chuyển Xí nghiệp Vận tải và sửa chữa thuỷ là đơn vị hạch toán phụ thuộc Công ty xi măng Hải Phòng thành Công ty cổ phần thương mại dịch vụ vận tải xi măng Hải Phòng và chính thức đi vào hoạt động từ ngày 1/3/2004.