Công ty cổ phần XNK Thủy sản Quảng Ninh có tiền thân là Xí nghiệp Xuất khẩu Thủy sản Quảng Ninh được thành lập từ năm 1983, là cơ sở đầu tiên chuyên ngành chế biến thủy sản xuất khẩu của tỉnh Quảng Ninh.
Năm 2000, Công ty thực hiện cổ phần hoá chuyển từ doanh nghiệp Nhà nước sang Công ty cổ phần. Chức năng nhiệm vụ chính là: sản xuất chế biến các mặt hàng thủy sản xuất khẩu và tiêu dùng nội địa, kinh doanh nhập khẩu vật tư, hàng tiêu dùng, kinh doanh nhà hàng ăn uống thủy sản, dịch vụ du lịch và khai thác nuôi trồng Thủy sản.
Công ty nằm tại thành phố Hạ Long - thủ phủ của tỉnh Quảng Ninh (Việt Nam) - trên bờ Vịnh Hạ Long, di sản thiên nhiên của thế giới. Vùng nguyên liệu chính của Công ty là nguyên liệu tự nhiên ở Vịnh Bắc Bộ, tập trung chủ yếu là ngư trường dọc theo bờ biển dài 250 km của tỉnh Quảng Ninh. Từ vùng nguyên liệu về tới Công ty khoảng từ 1 đến 5 giờ tàu chạy (5 đến 60 km). Công ty có cầu cảng có thể cập tàu 500 tấn.