Tiền thân của công ty Cổ phần Đông lạnh Thủy Sản Long Toàn trực thuộc công ty Xuất Nhập Khẩu Trà Vinh, thành viên Tổng Công ty Lương Thực Miền Nam được thành lập theo quyết định số 020/QĐ-HĐQT ngày 23 tháng 03 năm 2001 của Hội Đồng Quản Trị Tổng Công ty Lương Thực Miền Nam.
Theo quyết định số 074/QĐ-HĐQT ngày 29 tháng 08 năm 2002 của Hội Đồng Quản Trị Tổng Công ty Lương Thực Miền Nam đã đổi tên thành Xí Nghiệp Đông Lạnh Thủy Sản Long Toàn.
Theo quyết định số 2099/QĐ/BNN-TCCB ngày 22 tháng 07 năm 2004 của Bộ
Nông Nghiệp và Phát Triển Nông Thôn chấp nhận Công ty Xuất Khẩu Trà Vinh tiến hành cổ phần hóa Xí Nghiệp Đông Lạnh Thủy Sản Long Toàn.
Theo quyết định số 4437/QĐ-BNN-TCCB ngày 09 tháng 07 năm 2004 của Bộ
Nông Nghiệp và Phát Triển Nông Thôn về việc chuyển bộ phận doanh nghiệp nhà nước Xí nghiệp Đông Lạnh Thủy Sản Long Toàn chuyển thành công ty cổ phần.
Công ty Cổ phần Đông lạnh Thủy Sản Long Toàn chính thức đi vào hoạt động từ ngày 03 tháng 08 năm 2005 theo giấy chứng nhận đăng ký kinh doanh số : 5803000020 của Sở Kế Hoạch Đầu Tư Tỉnh Trà Vinh.
Theo giấy chứng nhận đăng ký kinh doanh điều chỉnh số 5803000020 do Sở
Kế Hoạch Đầu Tư Tỉnh Trà Vinh cấp ngày 07 tháng 05 năm 2007 thay đổi nhân sự điều hành.
Công ty Cổ phần Đông lạnh Thủy Sản Long Toàn là Công ty cổ phần được thành lập theo luật doanh nghiệp Việt Nam.
− Tên đầy đủ: Công ty Cổ phần Đông lạnh Thủy Sản Long Toàn.
− Tên giao dịch: LongToan Frozen Aquatic Products Joint Stock Company
− Tên viết tắc: LongToan Company
− Văn phòng giao dịch: Khóm 2, Thị trấn Duyên Hải, H. Duyên Hải, tỉnh Trà Vinh.
−Điện thoại: 0743.832771
− Fax: 074.832655
− E-mail: longtoandh@hcm.vnn.vn
− Nguồn vốn đăng ký kinh doanh: 11.000.000.000 đ