Jako pierwszy śląski teatr wystąpił w Teatrze Starym w Krakowie.
Historia Trzyosobowa amatorska grupa teatralna została założona w 1990 roku przez Michała Brysia, Bogdana Kalusa i Grzegorza Wolniaka, jednak wkrótce Michała Brysia zastąpił Mirosław Neinert (który rozpoczął studia). Nazwę „Korez” wymyślił Tadeusz Ogrodowczyk, instruktor teatralny. Premiera pierwszej sztuki odbyła się 21 maja 1990 roku w Domu Kultury w Chorzowie. W 1991 roku teatr otrzymał nagrodę Złotej Maski. W 1994 roku aktorzy Korezu wystawili Lekcję Eugène’a Ionesco w Starym Teatrze w Krakowie.
lewo|mały|Budynek z siedzibą teatru (2018)
W 1997 roku, po siedmiu latach występów gościnnych na różnych scenach, teatr otrzymał od władz samorządowych Katowic stałą siedzibę – Scenę 113 w Górnośląskim Centrum Kultury, mieszczącą się przy Placu Sejmu Śląskiego 2.