Sztukoteka powstała 7 listopada 2006 roku na warszawskim Żoliborzu z inicjatywy dwóch przyjaciół – Marcina Kołaczkowskiego i Pawła Prokopczuka – absolwentów wydziału aktorskiego Akademii Teatralnej w Warszawie (rocznik 2003).

Przez 18 lat swojej działalności Sztukoteka zrealizowała wiele oryginalnych, autorskich projektów artystycznych, które były prezentowane w teatrach i salach widowiskowych na terenie całej Polski.