Công ty Hàng Hải Sài Gòn được thành lập 17/12/1998 bằng cách chuyển từ doanh nghiệp độc lập thành doanh nghiệp hạch toán phụ thuộc Tổng Công ty Hàng Hải Việt Nam.
Với nỗ lực vượt bậc của lãnh đạo cộng với sự hỗ trợ của Tổng Công ty & các doanh nghiệp thành viên, cuối quý 1/2002, Công ty đã được chuyển đổi thành Công ty cổ phần với số vốn điều lệ là 9 tỷ đồng. Tháng 12/2003 Công ty phát hành cổ phiếu tăng vốn điều lệ lên 14 tỷ.
Gần 8 năm qua, quãng thời gian không dài lắm nhưng Công ty Cổ phần Hàng Hải Sài Gòn đã có những bước chuyển đổi lịch sử, từ 15 cán bộ nhân viên, nay đã có hơn 150 người với đủ trình độ từ Tiến sỹ, Thạc sỹ, thuyền trưởng viễn dương, đến cán bộ nhân viên với chuyên môn nghiệp vụ giỏi, sẵn sàng đương đầu với thử thách và tiến trình hội nhập và đáp ứng nhu cầu phục vụ cao nhất đối với khách hàng.
Ngày 15/08/2006, Công ty chính thức niêm yết cổ phiếu tại Trung tâm Giao dịch Chứng khoán Tp. Hồ Chí Minh.
Tên cổ phiếu: SHC
Loại cổ phiếu: Cổ phiếu phổ thông