Tiền thân của 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 (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 hòan toàn giải phóng,
trước tiền 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 Hải sản Phú Khánh (sau này là Sở Thủy sản Khánh Hòa).
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 đượ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. 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.
Tại thời điểm thành lập lại, Xí nghiệp có vốn điều lệ là 1.741 triệu đồng;
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ản Khá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ê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;
E-mail: khaspexco@dng.vnn.vn.
2.1.2. Chức năng, nhiệm vụ, vốn điều lệ của công ty 2.1.2.1 Chức năng