Inauguracja objęcia Sceny 113 (nazwa określa liczbę miejsc na widowni) odbyła się 9 listopada 1997 roku, a Korez zagrał po raz setny jednoaktówki Czechowa.
W 1998 roku dyrektor Mirosław Neinert zainicjował festiwal teatralny pod nazwą Letni Ogród Teatralny, który zespół teatru współorganizuje nieprzerwanie od 1999 roku.
W 2002 roku, jako pierwszy teatr na Górnym Śląsku, Korez wydał płytę z własnymi aranżacjami piosenek Nicka Cave'a.
W 2004 roku teatr zapoczątkował nurt „śląskich spektakli”, wystawiając sztukę na podstawie Cholonka, czyli dobrego Pana Boga z gliny Janoscha, w reżyserii Mirosława Neinerta i Roberta Talarczyka.
lewo|mały|Dyrektor artystyczny teatru: Mirosław Neinert
Od 2008 roku teatr współorganizuje Katowicki Karnawał Komedii, w którym brali udział m.in. Krystyna Janda, Piotr Fronczewski, Krzysztof Tyniec, Ewa Kasprzyk, Joanna Szczepkowska oraz Jerzy Stuhr.
Od lipca 2015 roku przy teatrze działa również sala wystawowa Teatru Korez – galeria, która prezentuje wystawy malarzy, grafików i fotografów.