Teatr KTO powstał w 1977 roku, a swoją działalność zainaugurował spektaklem Ogród rozkoszy. Pierwszych dziesięć zamkniętych pokazów obejrzało kilkuset widzów,  ponad rok później – niemal 3 tysiące w Krakowie i różnych miastach Polski.

W 45. sezonie Teatru KTO statystyki wyglądają zgoła inaczej: ponad 80 tytułów, zarówno tych na scenie jak i na ulicy, obejrzało w Polsce i na świecie około 3.000.000 widzów. Teatr gościł w ponad 250 miastach w ponad 40 krajach na 5 kontynentach. W trakcie blisko 300 zagranicznych podróży Teatr KTO prezentował swoje spektakle m.in. w Brazylii, Chinach, Iranie, Japonii, Kanadzie, Kolumbii, Korei Południowej, Kostaryce, Meksyku, Tunezji, USA i niemal wszystkich krajach Europy.

Renoma Teatru to także liczne międzynarodowe projekty, które reżyserował Jerzy Zoń, a współtworzył i współprodukował Teatr KTO. Do najważniejszych zaliczyć należy zrealizowany wspólnie z Operą Królewską w Oslo spektakl OPERACJA OPERA z okazji 100-lecia powstania tej wyjątkowej instytucji, instalację teatralną Uchodźdzcy, którą obejrzało ponad 120.000 widzów, zrealizowaną w Lipsku z okazji 20 rocznicy upadku Muru Berlińskiego, spektakle Musette et Polka, Ziemia obiecana i Wizyta w koprodukcji z festiwalami we Francji, Chorwacji i Niemczech czy wielkie widowisko Mazepa zrealizowane wspólnie z Teatrem Voskriesiinia (Lwów) i Teatrem Akademii Kijowsko-Mohylańskiej (Kijów).

Teatr KTO jest organizatorem Międzynarodowego Festiwalu Teatrów Ulicznych w Krakowie (35 edycji w latach 1988-2022), a także realizatorem krakowskich projektów artystycznych – Noc Teatrów (15 edycji w latach 2007-2022) i Noc Poezji (11 edycji w latach 2011-2022).

Od 1 stycznia 2005 roku krakowski Teatr KTO jest Teatrem Miejskim.