Am Freitag, den 2. März 1990 war es soweit: Das Kellertheater Wilheringerhof eröffnete seine Pforten. Nach längerer Vorbereitung und umfangreichen Umbauarbeiten konnte in einem Kellerraum der Albrechtschule, dem Wilheringerhof, einem ehemaligen Lesehof des Stiftes Wilhering, dessen Kern aus dem 17. Jahrhundert stammt eingeweiht werden. 
Ein absoluter Höhepunkt des ersten Jahres war die Lesung von H.C. Artmann, die auch vom ORF aufgezeichnet wurde.
Das Theater wird vor allem Donnerstag bis Samstag in den Monaten September bis Juni bespielt. Das Programmangebot des Kellertheaters Wilheringerhof seit Mitte der 90iger Jahre liest sich, wie das Who is Who der Kabarett- und Theater für Kinder-Szene: Steinböck &, Rudle später auch mit Soloprogrammen und anderen Künstlern gemeinsam, Mike Supancic, Gery Seidl, Gunkl, Peter und Teutscher, O Lendl, Thomas Stipsits, Andreas Steppan, Heilbutt und Rosen, Christoph Fälbl, Uli Bree, Klaus Eckl, JoesiProkopetz, Ludwig Müller, Bolzano&, Maleh, Thomas Maurer, Nadja Maleh, Alfred Dorfer, Andrea Händler, Dolores Schmidinger, Kernölamazonen,Monica Weinzettl, Ciro de Luca, Die Dornrosen, Marion Petric, Oliver Baier, Helmut Schleich, Leo Lukas, Alex Kristan, Reinhard Novak, Roland Düringer, Werner Brix, Gregor Seberg u.v.m.
Im Bereich Theater für Kinder: Marko Simsa, Schneck &, Co, Bernhard Fibich, Theatro Piccolo, Theater Trittbrett, Ich Du Wir Theater , Traumfänger u.v.m.
Auch der Bereich Theater wird regelmäßig, vor allem mit Produktionen von Bruno Thost und Marcus Strahl hauptsächlich mit kleinen Komödien, sowie etwa den Gruppen Pro Arte, Team Omega, Loser Kulturverein u.a. im Bereich ernstes Theater abgedeckt. Darüber hinaus dient das Kellertheater immer wieder auch Laiengruppen für die Präsentation ihrer aktuellen Programmen. Zuletzt etwa die Gruppen: Ensemble das Spiel, Ensemble 4gestimmt, Willi Egger u.a.