Công ty Cổ phần Vận Tải Biển và Xuất Nhập Khẩu Quảng Ninh hiện nay có trụ sở tại số 09 Phố Bến Đoan – TP.Hạ Long Tỉnh Quảng Ninh là doanh nghiệp nhà nước được thành lập ngày 12/10/1981. Tiền thân là Xí nghệp Vận Tải Ven Biển và đến năm 1993 công ty còn mở thêm hoạt động xuất nhập khẩu đáp ứng yêu cầu sản xuất, lúc đó công ty chuyển tên thành Công ty Vận Tải Biển Và Xuất Nhập Khẩu Quảng Ninh. Được sự giúp đỡ của UBND Tỉnh, Sở Giao thông Vận Tải, Cục Hàng Hải Việt Nam, Trường Đại học Hàng Hải Việt Nam, công ty đã không ngừng phát triển trở thành một trong những công ty Vận tải biển địa phương mạnh, hoạt động có hiểu quả kinh tế cao, góp phần phát triển kinh tế xã hội của tỉnh tạo thêm nhiều việc làm cho người lao động.
Năm 1982 Công ty đầu tư mua tàu Sông Chanh với trọng tải 1800 DWT mở đầu cho hoạt động vận chuyển hàng hóa xuất nhập khẩu chủ yếu là trên tuyến Việt Nam – Hồng Kông – Singapore. Năm 1985 Công ty liên doanh với Công ty Than, mua tiếp tàu Vân Đồn với trọng tải 5.061 DWT, phạm vi hoạt động vận chuyển hàng hóa đã mở rộng tới Nhật Bản, Hàn Quốc, Viễn Đông Nga và các nước ASEAN. Năm 1987, công ty mua thêm các tàu Sông Chanh 405, Sông Chanh 502, Sông Chanh 504, Sông Chanh 505 và2 tàu VS trực bến nhằm cung ứng nhiên liệu và làm dịch vụ khác phục vụ cho đội tàu vận tải biển. Đóng mới tàu Việt Ba 02 đưa năng lực vận tải của đội tầu lên trên 10 ngàn tấn phương tiện nâng cao thị phần trong và ngoài nước đồng thời phục vụ cho cả mục đích quốc phòng.
Đến tháng 12 năm 2014 công ty chuyển đổi Hội đồng Quản trị là những người đã từng đảm nhiệm chức vụ Giám đốc, Trưởng phòng và Trưởng bộ phận của các công ty VOSA Quảng Ninh, VINABRIDGE, Viglacera Hạ Long...
Công ty cổ phần Vận tải biển và Xuất nhập khẩu Quảng Ninh đã chuyển hướng kinh doanh mới với đa dạng nghành nghề kinh doanh tập trung theo hướng dịch vụ vận tải; đại lý tàu biển và logistics. Công ty đã thực hiện các nghiệp vụ liên quan đến dịch vụ Hàng hải, một số dịch vụ Hàng hải như Đại lý tàu biển, cung ứng hàng hải, thay thuyền viên…
Cùng với đội ngũ cán bộ quản lý giàu kinh nghiệm, cán bộ công nhân viên chức tri thức, năng động không ngừng tìm tòi, sáng tạo cam kết mang đến cho khách hàng các dịch vụ chất lượng, kinh tế và hiệu quả nhất.