Công ty được thành lập và đi vào hoạt động ngày 14/11/2007 với tên gọi là Công ty TNHH Tàu cao tốc Superdong – Kiên Giang và vốn điều lệ đăng ký ban đầu là 9,6 tỷ đồng. Hoạt động chính của Công ty là vận tải hành khách và hàng hóa ven biển, vận tải hành khách và hàng hóa bằng đường thủy nội địa.

Ngày 22/01/2010 Công ty chuyển đổi hình thức thành Công ty Cổ phần với tên gọi đầy đủ là Công ty Cổ phần Tàu cao tốc Superdong – Kiên Giang theo giấy chứng nhận đầu tư số 561023000003 cấp lần đầu ngày 14/11/2007 thay đổi lần 03 ngày 22/01/2010 do Ban quản lý đầu tư phát triển đảo Phú Quốc cấp. Vốn điều lệ đăng ký là 90 tỷ đồng.

Từ ngày 20/12/2012 Công ty đủ điều kiện để trở thành Công ty đại chúng với số lượng cổ đông là 311 người với vốn điều lệ là 174,748,540,000 đồng.
Đến ngày 24/06/2013, Công ty đã hoàn tất hồ sơ đăng ký Công ty đại chúng và được Ủy ban chứng khoán Nhà nước chấp thuận chính thức.

Đại hội đồng cổ đông đã thông qua việc niêm yết chứng khoán tại Sở giao dịch. Dự kiến vào quý II năm 2014, Công ty sẽ hoàn tất thủ tục để đưa cổ phiếu của Công ty chính thức giao dịch tại HOSE.