Teatr powstał w 1990 roku z inicjatywy Mirosława Neinerta i jest jednym z dwóch teatrów repertuarowych w Katowicach. Sami twórcy określają go jako "teatr dla ludzi, który bawi a nie nudzi". Zespół grał wszędzie tam, gdzie mógł - w szkołach, sanatoriach, domach kultury, a nawet w więzieniach. W 1998 roku Korez zyskał własną scenę.
Od 2008 roku organizował Katowicki Karnawał Komedii, w którym udział brali m.in. Krystyna Janda, Joanna Szczepkowska, czy Jerzy Stuhr. Jest też współorganizatorem Letnich Ogrodów Teatralnych w Katowicach. Teatr był gościem na różnych festiwalach w Polsce i za granicą. Na Malcie zespół pojawił się kilkakrotnie między 1996 a 2000 rokiem.