Tiền thân của Công ty TNHH Một thành viên xuất khẩu thủy sản Khánh Hòa (KHASPEXCO) là một xí nghiệp quốc doanh chuyên về khai thác, đánh bắt hải sản của tỉnh Phú Khánh. Sau ngày miền Nam hoàn toàn giải phóng, trước tiềm năng to lớn về thủy sản tỉnh nhà, Ủy ban nhân dân tỉnh Phú Khánh đã khôi phục lại nghề cá và thành lập “Xí nghiệp quốc doanh đánh cá Phú Khánh” vào ngày 14/05/1977. Đây là một đơn vị kinh tế chuyên đánh bắt, khai thác thủy hải sản, trực thuộc tỉnh Phú Khánh (sau này là Sở Thủy sản Khánh Hòa).
Xí nghiệp được đặt ở khu vực Bình Tân, với diện tích rộng gần 10.000m2. Các năm 1984-1985, Xí nghiệp đã tiến hành đóng mới 6 tàu vỏ gỗ với công suất 140cv, 6 tàu gỗ có công suất 33-45cv nhằm nâng cao năng lực khai thác thông qua đội tàu vệ tinh. Thời kỳ này Xí nghiệp được giao thêm nhiệm vụ: “thu mua các loại thủy hải sản và dịch vụ vật tư hàng hóa chuyên dùng trong nghề cá”. Trong giai đoạn từ năm 1984 – 1987, đây là gia đoạn Xí nghiệp hoạt động có hiệu quả nhất nhờ sản lượng tôm khai thác và chế biến trên biển, xuất khẩu đạt giá trị cao.
Tháng 7/1989 tỉnh Phú Khánh được chia tách thành hai tỉnh: Phú Yên và Khánh Hòa, Xí nghiệp quốc doanh đánh cá Phú Khánh cũng được tách làm hai: một nữa tài sản và cán bộ công nhân viên về Phú Yên; một nữa còn lại ở Khánh Hòa và được đổi tên là: “Xí nghiệp khai thác và dịch vụ thủy sản Khánh Hòa” theo Quyết
định số 108-QĐ/UB; ngày 01/07/1989 của chủ tịch UBND tỉnh Khánh Hòa. Tài sản sau khi tách tỉnh của Xí nghiệp còn lại là 2 tàu vỏ sắt có công suất 400cv, 3 tàu vỏ gỗ có công suất 140cv và 3 tàu vỏ gỗ có công suất 45cv với tổng số lao động là 150 người. Do sản lượng khai thác tôm giảm đáng kể, đội tàu gỗ bị hư hổng nặng, sản xuất kinh doanh không có hiệu quả, Xí nghiệp đã xin phép UBND tỉnh bán thanh lý toàn bộ số tàu gỗ nói trên.
Theo nghị định 388/HĐBT, ngày 20/11/1991 và nghị định 156/HĐBT, ngày 07/05/1992 của Hội đồng Bộ trưởng (nay là Thủ tướng Chính Phủ) về việc thành lập các doanh nghiệp nhà nước và sắp xếp lại các doanh nghiệp nhà nước trực thuộc tỉnh, Xí nghiệp khai thác và dịch vụ thủy sản Khánh Hòa được UBND tỉnh Khánh Hòa quyết định thành lập doanh nghiệp nhà nước thuộc tỉnh Khánh Hòa theo quyết định số 153- QĐ/UB, ngày 03/01/1993 của Chủ tịch UBND tỉnh. Như vậy, Xí nghiệp khai thác và dịch vụ thủy sản Khánh Hòa là một doanh nghiệp nhà nước hạch toán độc lập, có con dấu riêng, có tài sản riêng; có tư cách pháp nhân về toàn bộ hoạt động sản xuất kinh doanh và chịu trách nhiệm về các hoạt động đó bằng toàn bộ tài sản do doanh nghiệp quản lý.
Để hoạt động có hiệu quả hơn trong cơ chế thị trường ngoài chuyển đổi ngành nghề từ khai thác tôm sang khai thác cá, xí nghiệp còn mở rộng sang lĩnh vực chế biến thủy sản xuất khẩu. Xí nghiệp đã tiến hàng đăng ký kinh doanh xuất khẩu và đã được Bộ thương mại chấp nhận cấp giấy phép số 305N – 1038/TM ngày 01/06/1993.
Năm 1997, thực hiện chủ trương “đánh bắt xa bờ” của Chính Phủ, Xí nghiệp đã đóng mới và đưa vào sử dụng hai tàu vỏ gỗ với công suất 300cv/chiếc, đồng thời mua lại xưởng nước mắm 50 Võ Thị Sáu nhằm đa dạng hóa sản phẩm. Tuy nhiên, sau nhiều năm sản xuất kinh doanh của đội tàu đánh bắt xa bờ của Xí nghiệp làm ăn không hiệu quả. Xí nghiệp đã làm tờ trình xin UBND tỉnh Khánh Hòa bán thanh lý đội tàu khai thác xa bờ kể từ tháng 10/2004. Như vậy, sau khi bán thanh lý đội tàu
khai thác xa bờ, nhiệm vụ chính của xí nghiệp hiện nay chủ yếu là chế biến thủy sản xuất khẩu và dịch vụ.
Thực hiện Nghị quyết trung ương 3 (khóa IX) về chuyển đổi và sắp xếp lại các doanh nghiệp nhà nước sang công ty cổ phần, nhằm nâng cao hiệu quả hoạt động của doanh nghiệp, năm 2005 tiến hành cổ phần hóa. Nhưng do tranh chấp nhà đất giữa xí nghiệp và Dòng thánh Giuse tại số 10 Võ Thị Sáu, Nha Trang từ lâu chưa giải quyết dứt điểm, nên việc cổ phần hóa xí nghiệp tạm thời chưa thực hiện được. Do không chuyển đổi được sang công ty cổ phần, tháng 6/2010, Xí nghiệp được chuyển sang Công ty trách nhiệm hữu hạn Một thành viên xuất khẩu thủy sảnKhánh Hòa theo quyết định số 1614/QĐ-UBND ngày 23/06/2010 của UBND tỉnh Khánh Hòa do Nhà nước sở hữu 100% vốn điều lệ.
Tại thời điểm chuyển đổi, vốn điều lệ của công ty 9.131.000.000 đồng (Chín tỷ một trăm ba mươi mốt triệu đồng).
Tên Việt nam: Công ty trách nhiệm hữu hạn Một thành viên xuất khẩu thủy sản Khánh Hòa.
Tên giao dịch: KHANH HOA SEAPRODUCT EXPLOITATION AND SERVICEENTERPRIS.
Tên viết tắt : KHASPEXCO
Trụ sở chính : số 10 – Võ Thị Sáu – Nha Trang – Khánh Hòa.
Điện thoại : 058-881162-881575-882767; Fax: 84 (058)-881575. llllllllllllllllllllllllll E- mail: khaspexco@dng.vnn.vn