Em 1890, sindicatos de mineiros afiliados aos Cavaleiros do Trabalho e ao Sindicato Nacional Progressivo uniram-se para criar o United Mine Workers of America. Este sindicato representava todos os tipos de trabalhadores filiados à indústria do carvão, e trabalhava em conjunto com a Federação Americana do Trabalho. Os trabalhadores das minas durante esta época enfrentaram duras condições de trabalho. A falta de mecanismos de segurança nas máquinas punha em perigo os trabalhadores. A remuneração era geralmente inferior a um dólar por um dia de trabalho de doze a catorze horas, o que dificultava o pagamento das despesas dos mineiros. Os proprietários de minas também costumavam pagar seus empregados em dinheiro impresso na empresa, em vez de na moeda real dos Estados Unidos. O scrip só era utilizável nas lojas da empresa, onde os preços eram significativamente mais altos. Finalmente, muitos trabalhadores mineiros eram na verdade crianças, sendo que os proprietários das minas geralmente contratam meninos de até dez anos de idade para trabalhar nas minas. Os Trabalhadores de Minas Unidas da América organizaram-se para melhorar as condições de trabalho dos mineiros.
Os Trabalhadores de Minas Unidas obtiveram algum sucesso rápido. Dezenas de milhares de Ohioans rapidamente se juntaram à organização, incluindo aproximadamente vinte mil afro-americanos. Devido ao grande número de membros dos Trabalhadores das Minas Unidas, em 1898, muitos proprietários de minas concordaram com a exigência dos sindicatos de um dia de trabalho de oito horas. Em 1920, a Comissão de Carvão Betuminoso, uma agência do governo federal, concedeu aos trabalhadores das minas um aumento nos salários. Sob a liderança de John L. Lewis durante a década de 1920, os trabalhadores das minas unidas ganharam uma reputação por sua dura barganha e disposição para a greve. Durante a Primeira Guerra Mundial, os Trabalhadores das Minas Unidas recusaram-se a greve, mas durante a Segunda Guerra Mundial, a organização viu uma oportunidade de forçar os proprietários das minas e a nação a melhorar as condições de trabalho. Os Trabalhadores das Minas Unidas entraram em greve em 1943, mas suas ações não ajudaram os mineiros a longo prazo. O governo federal assumiu o controle das minas, e muitos americanos viam os mineiros como traidores, já que entraram em greve durante um período de crise nacional. Apesar desse revés, Lewis conseguiu garantir a cada trabalhador de mina com mais de sessenta e dois anos de idade uma pensão de cem dólares por mês. Ele também ajudou a organizar o Congresso de Organizações Industriais, embora os Trabalhadores das Minas Unidas geralmente se recusassem a aceitar as exigências de outros sindicatos nacionais como o CIO ou a Federação Americana do Trabalho.
Na sequência da morte de Lewis em 1959, os Trabalhadores das Minas Unidas entraram em um período de tumulto interno e em luta. Numerosos membros proeminentes procuraram ganhar o controle do sindicato. Vários líderes acabaram sendo condenados por fazer contribuições ilegais a candidatos políticos, esperando influenciar esses candidatos em favor dos pontos de vista do sindicato. Em 1974, um presidente dos Trabalhadores das Minas Unidas, W.A. Boyle, foi preso e condenado por ordenar o assassinato de um de seus opositores sindicais, Joseph A. Yablonski.
Durante os anos 80 e 90, as tensões dentro dos Trabalhadores das Minas Unidas diminuíram. Infelizmente para os trabalhadores, eles agora enfrentavam novos problemas no local de trabalho. A automatização das minas melhorou as condições de trabalho, mas também reduziu a necessidade de mineiros. Além disso, a crescente popularidade de outras fontes de energia, especialmente o gás natural, também reduziu a necessidade de mineiros e o desejo dos empregadores de cortar os benefícios dos seus empregados para reduzir os gastos da empresa. A filiação sindical declinou precipitadamente. Em 1998, 240.000 mineiros pertenciam aos trabalhadores das Minas Unidas. Cinquenta anos antes, o sindicato tinha 500.000 membros. Para reforçar a sua voz, os Trabalhadores das Minas Unidas aderiram à AFL-CIO em 1989.