Ashland Coal, Inc. была образована в 1975 году как дочерняя компания Ashland Oil. Частная компания Arch Mineral Corporation объединилась с Ashland Coal, Inc. в июле 1997 года, в результате чего была создана нынешняя компания.
Arch Coal была образована в июле 1997 года, когда частная компания Arch Mineral объединилась с публичной компанией Ashland Coal, Inc., которая была образована в 1975 году как дочерняя компания Ashland Oil.