A CRM teve origem no Departamento Autônomo de Carvão Mineral (DACM), criado em 1947 visando à exploração industrial e comercial e o beneficiamento de carvão mineral para abastecer a Viação Férrea do Rio Grande do Sul. 

Em outubro de 1969, com a necessidade de maior flexibilidade operacional frente às perspectivas de expansão da produção, o DACM transformou-se na Companhia Riograndense de Mineração, sociedade de economia mista vinculada à Secretaria do Meio Ambiente e Infraestrutura do Governo do Estado do Rio Grande do Sul.