Trước đây công ty Nam Việt trực thuộc của tỉnh đội An Giang. Hoạt động sản xuất kinh doanh bao gồm rất nhiều ngành nghề khác nhau như: xây dựng dân dụng, công nghiệp giao thông, cầu đường thủy lợi, sản xuất và kinh doanh vật liệu xây dựng, trang trí nội thất, khai thác chăn nuôi thủy sản, chế biến thức ăn gia súc, kinh doanh nông sản và kinh doanh lương thực.
Trong quá trình hoạt động kinh doanh nhiều ngành nghề như thế đã có sự phát triển không ngừng và không bao lâu Công Ty TNHH Nam Việt ra đời, căn cứ vào giấy phép số 363 GPUB ngày 2 tháng 1 năm 1993 của UBND Tỉnh An Giang quyết định chính thức thành lập.
Tên được viết tắt là: NAVICO
Địa chỉ trụ sở chính: Đường Lê Văn Nhung, Phường Mỹ Bình. Thành Phố Long Xuyên.
Sau khi thành lập thì công ty vẫn dựa trên nền tảng sản xuất kinh doanh trước đây. Doanh số hàng năm của công ty thu được khoảng 5 triệu USD, chủ yếu bán cho các công ty chế biến xuất khẩu thủy sản trong tỉnh.
Với sự phát triển của ngành nghề chế biến xuất khẩu thủy sản ngày càng tăng thì nhu cầu về nguồn nguyên liệu ngày càng nhiều. Chính do lợi thế của nguồn nguyên liệu này mà bà con ngư dân, các đại lý nguyên liệu, các công ty khác bắt đầu đầu tư vào việc nuôi cá Tra, cá Basa, đã làm cho giá cá bắt đầu giảm đáng kể gây ảnh hưởng không nhỏ đến doanh thu của công ty.
Tổng số vốn điều lệ là: 54 tỷ ĐVN
Để phát huy thế lực nguồn cá Tra, cá Basa, công ty không bỏ lỡ cơ hội tiếp theo. Ngày 1 tháng 11 năm 2000, được sự đồng ý của sở kế hoạch đầu tư Tỉnh An Giang của UBND Tỉnh An Giang. Chi nhánh của công ty TNHH Nam Việt được ra đời.