A Karinthy Színház még jóval a rendszerváltás előtt alakult, vállalkozásként. Úttörő tevékenysége, Buda egyetlen folyamatosan játszó, önálló kőszínházaként, a színházi struktúraváltás egyik példája is, mely ma már sajátos szellemiséget hordozó színházi műhellyé válva mind a szakma és a kritika, mind a közönség támogatását élvezi. A Hököm Színpad néven létrejövő új színházi forma, a régóta vágyott és addig vajúdó színházi struktúraváltás első hírnöke lett. A megnyitó előadás a Kaffka Margit Gimnázium dísztermében volt, Karinthy Ferenc: Gőz és Hubay Miklós: A zsenik iskolája című darabjaival. A színháznyitás nagy társadalmi és művészi visszhangot váltott ki. A Budapest Sportcsarnokban bemutatott Végh Antal aréna - játék, A miért bántják a magyar futballt című produkció bukása, egyben a színházi vállalkozás végét is megjósolta. A sportcsarnoki szuperprodukciók elődje akkor még össztársadalmi ellenérzést váltott ki. A kritika a színházon verte el a port, és zavartságát támadásba bujtatta.

A Karinthy Színház elődje, a Hököm Színpad azonban nem adta fel, hogy a megmerevedett színházi élet egyik úttörőjeként életben maradjon. A vándorlások évei kezdődtek. Először a MOM kultúrházban léptek fel, majd a Marcibányi téri Művelődési Központban. Előadásokat tartottak azonkívül mindenütt, ahol lehetett, és ahol befogadták őt. Szinte nincs olyan vidéki város, ahol például Vuk című gyermekelőadásukkal ne jártak volna. Négy évadot töltöttek el egyetlen pesti játszóhelyükön a Rákóczi tér melletti Gutenberg Művelődési Otthonban. A színház felújításában aktív szerepet vállalva, színházi centrumot alakítottak itt ki az évadok során. Olyan nagysikerű előadásokkal, mint a 100 előadást megért Svejk és Tamás bátya kunyhója, a Karinthy ihlette A bűvös szék, vagy akár a Mágnás Miska. Rendszeres gyerekelőadásaik mindvégig sikeresek voltak: A Hercegnő és a Varázsló, Ali baba és a rablók, Peti meg a Róka.

1988-ban jelentős fordulat történt a színház életében. Nevüket Karinthy Színházra változtatva elfoglalták azóta is működő XI. kerületi helységüket, a volt Haladás mozi épületét a Bartók Béla út 130. alatt. A helység felújítását a vállalkozás maga finanszírozta, jelentős bankkölcsönt vállalva és megtermelve az évek során. Így lett Budának saját, folyamatosan játszó, új kőszínháza. (A Várszínház ugyanis nem önálló színház, hanem a Nemzeti Színház kamara színháza).