Công ty cổ phần Khoáng sản Nghệ An, tiền thân là Công ty Kinh doanh khai thác thiếc Nghệ An, được thành lập theo quyết định số 1141/QĐ-UB ngày 31/5/1993 của UBND Tỉnh Nghệ An. Sau đó đổi tên thành Công ty Khoáng sản Nghệ An theo quyết định số 1548/QĐ-UB ngày 4/11/1994 của ủy Ban Nhân dân tỉnh Nghệ An. Chuyển đổi thành Công ty Cổ phần Khoáng sản Nghệ An theo quyết định số 441/QĐ-UB- ĐMDN ngày 31/1/2005.