Первая очередь шахты "Распадской" с проектной мощностью 2 млн тонн в год была сдана в эксплуатацию в 1973 г. Через два года в строй ввели вторую очередь шахты, ее проектная мощность составила уже 4 млн тонн угля в год. Строительство завершилось в 1977 г. с вводом третьей очереди с проектной мощностью 1,5 млн тонн угля в год.

К 1988 г. проектная мощность была освоена, шахтерам удалось достичь максимального объема добычи.

В 1991 г. была проведена приватизация шахты «Распадская», образовано ЗАО «Распадская».

В 1994 г. на предприятие пришла новая команда руководителей во главе с генеральным директором Г.И. Козовым. Была разработана программа повышения эффективности производства на 1996 – 2005 годы.

В 1997 г. ЗАО «Распадская» приобрело контрольный пакет акций ОАО «Томусинское погрузочно-транспортное управление».

В 2003 г. группа добывающих, проходческих, транспортных и сбытовых компаний была объединена под управление ЗАО «Распадская угольная компания». В это же время началась отработка угля ЗАО «Разрез Распадский», добыча которого ранее в России считалась невозможной. Параллельно стартовало строительство обогатительной фабрики «Распадская».

В 2004 г. началось строительство шахты «Распадская-Коксовая» для добычи коксующихся углей остродефицитных марок К и КО.

В 2006 г. произошла консолидация активов на базе ОАО «Распадская». Было проведено публичное размещение акций на российских биржах.

В 2007 г. еврооблигации предприятия были размещены на международной бирже.

В 2008 г. была введена в строй вторая очередь обогатительной фабрики «Распадская».

В 2010 г. приобретенная шахта «Томусинская 5-6» была объединена со строящейся шахтой «Распадская-Коксовая». Предприятие получило название ЗАО «Распадская-Коксовая».

В 2013 г. ОАО «Распадская» вошла в состав ЕВРАЗа в результате продажи пакета акций Corber Enterprises Ltd.