As origens da EDM remontam a 1966, ano em que foi criada a S.M.S. – Sociedade Mineira de Santiago (Grupo CUF), que descobriu o jazigo do Gavião e, mais tarde, em 1977, participou na descoberta de Neves-Corvo, jazigo de cobre e estanho de classe mundial. A S.M.S. foi, em 1979, transformada na EMMA – Empresa Mineira e Metalúrgica do Alentejo, E.P. que, em 1982, passou por alteração estatutária, a EDMA – Empresa de Desenvolvimento Mineiro do Alentejo, E.P., atuando predominantemente no subsetor dos sulfuretos polimetálicos. Mais tarde, com a publicação do DL n.º 148/86, de 18 de Junho, constituía-se a EDM, E.P., em resultado do processo de fusão das empresas públicas EDMA – Empresa de Desenvolvimento Mineiro do Alentejo, E.P. e Ferrominas, E.P., no quadro do DL n.º 260/76, de 8 de Abril.
Na sequência da publicação do Decreto-Lei n.º 313/89, de 21 de Setembro, a então EDM – Empresa de Desenvolvimento Mineiro, E.P. foi transformada em pessoa coletiva de direito privado, sob a forma de sociedade anónima de capitais maioritariamente públicos, passando a denominar-se EDM – Empresa de Desenvolvimento Mineiro, S.A..
Desde a sua origem, a EDM assumiu funções estruturantes no setor mineiro nacional, assegurando tarefas de operador setorial do Estado Português e assumindo o papel de empresa “holding” para esse setor.