- Tháng 04/1979: Tiền thân là Xí nghiệp Rau quả đông lạnh xuất khẩu Hậu giang được thành lập UBND tỉnh Hậu Giang để chế biến rau quả xuất khẩu sang Liên Xô và các nước Đông Âu cũ.
- Ngày 26/02/2002: Chuyển đổi thành Công ty Cổ Phần Thủy Sản Mê Kông với vốn điều lệ ban đầu là 20 tỷ đồng.
- Năm 2007: Tăng vốn điều lệ lên 50 tỷ đồng.
- Năm 2008: Tăng vốn điều lệ lên 81 tỷ đồng.
- Ngày 24/09/2009: Niêm yết và giao dịch trên Sở Giao dịch Chứng khoán Thành phố Hồ Chí Minh (HOSE).
- Năm 2009: Tăng vốn điều lệ lên 113.39 tỷ đồng.
- Ngày 07/05/2019: Tăng vốn điều lệ lên 123,464,110,000 đồng.