Zakład rozwijał się w latach powojennych ze względu na zapotrzebowanie na węgiel kamienny. Załoga angażowała się w ogólnokrajowe protesty górników na początku lat osiemdziesiątych. W 1993 roku weszła w skład Nadwiślańskiej Spółki Węglowej, a w 2003 roku w skład Kompanii Węglowej. Po połączeniu w 2005 roku z kopalni „Brzeszcze” z kopalnią „Silesia” zakład górniczy przyjął nazwę KWK Brzeszcze-Silesia i stał się dwuruchowym zakładem górniczym prowadzącym eksploatację w czterech ścianach wydobywczych.
Kopalnia w I. półroczu 2014 r. zatrudniała 2247 pracowników i przynosiła największą stratę spośród 15 kopalń Kompanii Węglowej -247,23 zł na tonie wydobytego węgla.
7 stycznia 2015 rząd Ewy Kopacz przyjął program naprawczy dla Kompanii Węglowej, który zakładał likwidację kopalni Brzeszcze. 4 maja 2015 Kompania Węglowa nieodpłatnie zbyła kopalnię do Spółki Restrukturyzacji Kopalń. Umowę zakupu KWK Brzeszcze, poprzez spółkę zależną Nowe Brzeszcze Grupa TAURON, 19 października 2015 r. podpisał koncern energetyczny Tauron. 1 grudnia 2015 r. zgodę na koncentrację wydał UOKiK.. W dniu 1 grudnia 2016 r. dokonano połączenia TAURON Wydobycie S.A. z siedzibą w Jaworznie (jako Spółki Przejmującej) z Nowe Brzeszcze Grupa TAURON sp. z o.o. z siedzibą w Brzeszczach (jako Spółką Przejmowaną). Połączenie zostało dokonane w trybie art.