Ashland Coal, Inc. a été créée en 1975 en tant que filiale de la société Ashland Oil, dont la société privée Arch Mineral Corporation a fusionné avec Ashland Coal, Inc. en juillet 1997, créant ainsi la société actuelle.
Arch Coal a été fondée en juillet 1997 lorsque la société privée Arch Mineral a fusionné avec Ashland Coal, Inc., société cotée en bourse, qui avait été constituée en 1975 en tant que filiale d'Ashland Oil.