- Năm 1978: Công ty Xuất nhập khẩu Hải sản được thành lập.
- Năm 1995: chuyển sang mô hình hoạt động Tổng Công Ty.
- Năm 2010: TCT chính thức đổi tên thành TCT Thủy sản Việt Nam - CT TNHH MTV với VĐL là 531 tỷ đồng.
- Năm 1999-2000: Cổ phần hóa 2 Công ty con: Công ty Đồ hộp Hạ Long và Công ty Kỹ Nghệ Lạnh.
- Năm 2003: chuyển sang mô hình hoạt động Công ty mẹ - con.
- Năm 2010: chính thức đổi tên thành Tổng Công ty Thủy sản Việt Nam - CT TNHH MTV (SEAPRODEX) với vốn điều lệ là 531 tỷ đồng.
- Ngày 14/03/2011: SEAPRODEX được tổ chức lại trên cơ sở hợp nhất 03 đơn vị: Tổng Công ty Thủy sản VN, Tổng Công ty Hải sản Biển Đông và Tổng Công ty Thủy sản Hạ Long với Vốn điều lệ 839 tỷ đồng do nhà nước sở hữu 100%.
- Ngày 12/12/2014: Bán cổ phần lần đầu ra công chúng (IPO) với 60,826,400 cổ phần được chào bán với mức giá đấu thành công bình quân là 10,100 đồng/cổ phần.
- Ngày 23/03/2015: chuyển sang mô hình Công ty Cổ phần với vốn điều lệ là 1,250 tỷ đồng.
- Ngày 23/12/2016: giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 11,400đ/cp.
