Để tận dụng lợi thế về sự ưu đãi của thiên nhiên về nguồn tài nguyên du lịch, ngành kinh tế biển, các tài nguyên khoáng sản.
Ngày 04/04/1985, Tỉnh ủy Phú Khánh ra Quyết định số 510/QĐ-TV thành lập Xí nghiệp sa khoáng và chế biến men gốm lấy tên là Xí nghiệp SK 85 trực thuộc Ban tài chính Tỉnh ủy. Nhiệm vụ của xí nghiệp này là chế biến men gốm sứ từ tài nguyên cát trắng của địa phương và tổ chức khai thác tuyển chọn cát thành phần có sa khoáng nhằm đáp ứng nhu cầu sản xuất và tiêu thụ.
Ngày 21/07/1988 Ủy ban Nhân dân tỉnh Phú Khánh ra Quyết định số 1159/QĐ-UB chuyển giao Xí nghiệp SK 85 cho Sở công thương. Qua ngày 02/11/1988, xí nghiệp được đổi tên thành “Xí nghiệp khai thác và chế biến khoáng sản” thông qua Quyết định số 1757/UBND tỉnh Phú Khánh. Nhiệm vụ của xí nghiệp là tổ chức quản lý các vùng có khoáng sản trong tỉnh, tổ chức khai thác tuyển chọn chế biến nhằm đáp ứng nhu cầu sản xuất công nghệ và xuất khẩu.
Ngày 01/07/1989 Tổng công ty xuất nhập khẩu dịch vụ đầu tư và vận tải biển (ISEI CORP) được thành lập sau khi Phú Khánh được tách ra làm 2 tỉnh Khánh Hòa và Phú Yên. Nhiệm vụ của công ty là khai thác và xuất khẩu cát Cam Ranh. Giữa tháng 7, Ban xuất khẩu cát ra đời. Đến tháng 01/1990, Xí nghiệp cát Cam Ranh được thành lập trên cơ sở Ban xuất khẩu cát trực thuộc Tổng công ty ISEI CORP.
Ngày 11/05/1990 tỉnh Khánh Hòa ra Quyết định số 556/UB chuyển giao Xí nghiệp khai thác và chế biến khoáng sản trực thuộc Sở công nghiệp Khánh Hòa sang Tổng công ty ISEI CORP.
Ngày 28/05/1990 UBND tỉnh Khánh Hòa ra Quyết định số 646/QĐ-UBND sát nhập Xí nghiệp khai thác và chế biến khoáng sản vào Xí nghiệp cát Cam Ranh. Lấy tên là Công ty khai thác chế biến khoáng sản xuất khẩu trực thuộc Tổng công ty
ISEI CORP. Nhiệm vụ của công ty là khai thác cát Cam Ranh theo hợp đồng mà ISEI CORP đã ký với đối tác nước ngoài.
Để tạo điều kiện thuận lợi cho sự phát triển và không phụ thuộc vào ISEI CORP, ngày 28/03/1991 UBND tỉnh Khánh Hòa ra Quyết định số 3191/QĐ-UBND tách Công ty khai thác chế biến khoáng sản xuất khẩu ra khỏi Tổng công ty ISEI CORP. Đến ngày 20/11/1991 Công ty đã được chuyển giao cho Sở xây dựng quản lý theo Nghị quyết số 388/HĐQT. Từ thời gian này, công ty khai thác chế biến khoáng sản xuất khẩu đã có tư cách pháp nhân, có trụ sở riêng, có con dấu riêng và tài khoản riêng ở ngân hàng. Công ty vẫn hoạt động theo phương thức kinh doanh độc lập, được trực tiếp xuất nhập khẩu và tự chủ trong quá trình hoạt động sản xuất kinh doanh của mình.
Ngày 03/02/1993 theo Quyết định số 220/QĐ-UBND tỉnh Khánh Hòa, Công ty khai thác chế biến khoáng sản xuất khẩu chính thức được thành lập với tên giao dịch Quốc tế là Khanh Hoa Mineral Exploiting Processing And Export Company (MINEXCO). Cho đến tháng 08/2000 Công ty thuộc sự quản lý của Sở công nghiệp Khánh Hòa, là Doanh nghiệp Nhà nước trực thuộc chỉ đạo của Ủy ban nhân dân tỉnh Khánh Hòa và được giao độc quyền khai thác 3 mỏ đá lớn ở Thủy Triều, Cam Thành Bắc và Đầm Môn. Chức năng ban đầu chủ yếu là khai thác khoáng sản xuất khẩu, chính thức được thành lập. Xuất khẩu cát trắng silic Cam Ranh nổi tiếng với các khoáng sản khác ở tỉnh Khánh hòa.
Từ ngày 01/01/2004 MINEXCO đã được Ủy ban nhân dân tỉnh Khánh Hòa ra quyết định chuyển đổi mô hình Công ty TNHH 01 thành viên, hoạt động theo Luật doanh nghiệp. Nhà nước nắm giữ 100% vốn điều lệ và Ủy ban nhân dân tỉnh Khánh Hòa làm đại diện chủ sở hữu vốn Nhà nước. Tháng 06/2006 quyền đại diện sở hữu phần vốn Nhà nước tại Doanh nghiệp được chuyển giao về Tổng công ty đầu tư và kinh doanh vốn Nhà nước (SCIC).
Sau hơn 20 năm hình thành và phát triển, cùng với định hướng tập trung nghiên cứu thị hiếu của khách hàng và đầu tư đổi mới công nghệ chế biến, sản phẩm và dịch vụ của công ty đã đáp ứng những yêu cầu hết sức khắt khe về chất lượng của các nhà sử dụng có tên tuổi. Đến nay MINEXCO đã được hình thành và có uy tín trở thành một trong những nhà cung cấp silic cát lớn của Châu Á. Bắt đầu từ năm 2000, công ty đã đi sâu nghiên cứu các dự án cát nghiền, thủy tinh, thạch anh, vật liệu xây dựng, bất động sản, du lịch Vịnh Vân Phong,… và tiếp tục phát
triển các dự án khoáng sản như đá Granit, Diatomit,…kể cả đầu tư tài chính vào các công ty cổ phần khoáng sản.
Để đáp ứng nhu cầu ngày càng cao của khách hàng, nhiều năm qua MINEXCO đã thiết lập hệ thống quản lý chất lượng ISO 9001: 2000 (hiện nay đã nâng cấp thành ISO 9001: 2008), đổi mới các sản phẩm thiết yếu như cát trắng silic, cát vàng làm khuôn đúc Đầm Môn, đá Granit, đá khối,…
Ngày 26/12/2007 Chủ tịch HĐQT Tổng công ty đầu tư và kinh doanh vốn Nhà nước ra Quyết định số 179/QĐ – HĐQT chuyển đổi Công ty TNHH 01 thành viên khai thác chế biến xuất khẩu khoáng sản Khánh Hòa thành Công ty cổ phần Khánh Hòa có vốn điều lệ là 140.000.000.000 đồng trong đó Tổng công ty đầu tư và kinh doanh vốn nhà nước là 130.973.000.000 đồng chiếm 93,55% Vốn điều lệ và các cổ đông khác là 9.027.000.000 đồng chiếm 6,45% Vốn điều lệ. Công ty thực hiện bàn giao và chính thức chuyển thành công ty cổ phần ngày 15/07/2009 và đổi tên là Công ty cổ phần khoáng sản và đầu tư Khánh Hòa.