Das Kabarett-Theater Die Wühlmäuse wurde 1960 von Dieter Hallervorden und weiteren Kollegen in Schöneberg gegründet. Heute hat das Theater eine feste Spielstätte am Theodor-Heuss-Platz in Berlin-Westend. Angeblich saß zu den Anfängen des Theaters eine Kabarett interessierte Maus auf dem Klavier und lauschte den Proben. Heute haben die Wühlmäuse die vorwitzige Maus im Logo – soweit zur Legendenbildung. Seit Anfang der sechziger Jahre steht diese heute immer noch quicklebendige Bühne für intelligentes Kabarett und bissige Satire.
Bekannte Namen wie Dieter Nuhr, Mathias Richling, Horst Evers oder Ingo Appelt sind nur einige der Künstler, die man im Spielplan entdecken kann. Aber auch viele Nachwuchs-Kabarettisten und Comedians finden bei den Wühlmäusen eine Bühne, um sich auszuprobieren. Im Sommer präsentieren die Wühlmäuse regelmäßig ein Sommergastspiel und seit 2001 wird in der Spielstätte der Wühlmäuse jedes Jahr „Das große Kleinkunstfestival“ abgehalten, auch um talentierten Nachwuchs zu fördern.
Nach langer Zeit hat das Berliner Kabarett-Theater wieder ein festes Ensemble mit gleichem Namen, damit erfüllte sich Hausherr Dieter Hallervorden einen lang gehegten Wunsch. Hallervorden stellte das Ensemble gemeinsam mit dem Berliner Kabarettisten Frank Lüdecke zusammen, der auch für Text und Regie verantwortlich zeichnet.