VASEP thành lập năm 1998. Thời điểm dó cũng là bước ngoặt của “làng” tôm Việt Nam, đang “rửa mặt”, thay áo mới…bước ra thế giới, đánh dấu một sự chuyển đổi về chất trong ngành chế biến tôm đông lạnh Việt Nam. Qua các lớp bồi dưỡng kiến thức do dự án Danida tài trợ, việc cải thiện các điều kiện sản xuất ở các nhà máy Việt Nam đã có sự thực hiện mạnh mẽ, HACCP được áp dụng song song với các chương trình quản lý chất lượng đã thực hiện trước đó như vệ sinh công nghiệp, thực hành sản xuất tốt...