Công ty cổ phần xuất nhập khẩu thủy sản Hà Nội, doanh nghiệp đƣợc chuyển đổi từ doanh nghiệp Nhà nƣớc là Công ty xuất nhập khẩu Thuỷ sản Hà Nội sang hoạt động theo mô hình công ty cổ phần từ ngày 01 tháng 01 năm 2007. Công ty xuất nhập khẩu thuỷ sản Hà Nội đƣợc thành lập lần đầu theo quyết định số 544HS/QĐ của Bộ trƣởng Bộ Hải sản ngày 05/7/1980 với tên gọi là Chi nhánh xuất nhập khẩu Hải sản Hà Nội thuộc Công ty xuất nhập khẩu Hải sản Việt Nam (Seaprodex Vietnam); Sau đó đƣợc đổi tên thành Công ty XNK Thuỷ sản Hà Nội bằng quyết định số 126 TS/QĐ ngày 16 tháng 4 năm 1992
45
của Bộ trƣởng Bộ Thuỷ sản và đƣợc thành lập lại theo quyết định số 251/QĐ- TC ngày 31/3/1993 của Bộ trƣởng Bộ Thuỷ sản, là đơn vị thành viên hạch toán độc lập thuộc Tổng Công ty Thuỷ sản Việt Nam - Bộ Thuỷ sản.
Kể từ ngày đầu mới thành lập 5/7/1980 đến năm 2006, công ty xuất nhập khẩu thủy sản Hà Nội không ngừng phát triển và lớn mạnh, từ một chi nhánh xuất nhập khẩu thuỷ sản với số vốn và quy mô nhỏ hoạt động theo cơ chế tự kinh doanh, tự trang trải (Giai đoạn 1980 đến 1992) đã phát triển thành một công ty xuất nhập khẩu thuỷ sản hàng đầu khu vực phía Bắc với số vốn là 34,705 tỷ đồng (Theo quyết định số 251/QĐ-TC ngày 1/3/1993). Giai đoạn từ 1993 đến 2006 là thời kỳ Công ty phát triển mạnh mẽ và đã trở thành doanh nghiệp xuất nhập khẩu thuỷ sản có uy tín và vị thế cao trên thị trƣờng trong và ngoài nƣớc. Công ty đã không ngừng phát triển cả về quy mô và nguồn lực tài chính. Từ ban đầu công ty chỉ có 2 xí nghiệp trực thuộc đến năm 2000 thì công ty đã có 5 đơn vị trực thuộc. Các nhà máy đƣợc trang bị các thiết bị hiện đại. Số vốn của Công ty không ngừng tăng trƣởng, từ 34,705 tỷ đồng năm 1993 thì đến năm 2006 đã lên tới 70 tỷ đồng. Hiện nay công ty cổ phần xuất nhập khẩu Thuỷ sản Hà Nội đã có vốn điều lệ ban đầu là 100 tỷ đồng (Nguồn: Báo cáo thƣờng niên của Công ty Cổ phần xuất nhập khẩu thủy sản Hà Nội).