- Năm 1993: Tiền thân là Công ty TNHH Nam Việt được thành lập và hoạt động với vốn điều lệ là 27 tỷ đồng.
- Từ năm 2001 đến 2004: Nam Việt đầu tư thêm 2 nhà máy sản xuất thủy sản đông lạnh với tổng công suất chế biến trung bình là 500 tấn cá/ngày.
- Ngày 02/10/2006: Chính thức chuyển đổi thành Công ty Cổ phần Nam Việt với vốn điều lệ 660 tỷ đồng.
- Năm 2007: Niêm yết cổ phiếu tại HOSE và tăng vốn điều lệ lên 1,250,446,250,000 đồng.
- Năm 2012: Xây dựng và đưa Nhà máy chế biến thủy sản đi vào hoạt động với tổng công suất 200,000 tấn/năm.
- Tháng 12/2018: Tăng vốn điều lệ lên 1,275,396,250,000 đồng.
- Tháng 11/2024: Tăng vốn điều lệ lên 2,666,675,000,000 đồng.