Kabaret powstał w 1993 roku na Wydziale Polonistyki Uniwersytetu Warszawskiego. Jego twórcy byli wówczas w większości członkami wydziałowego samorządu, na którego siedzibie umieścili tablicę z napisem - Klub Poszukiwaczy Prawdy i Piękna. Pierwszy program zatytułowany "Królewna, Rycerz i Smok", miał premierę w karnawale 1994 roku, na Wydziale Polonistyki UW w sali nr 4.

Kabaret zdobył dużą popularność dzięki częstym występom w telewizji oraz błyskotliwym tekstom Roberta Górskiego. W emitowanym w latach 2003-2006 w TVP2 autorskim programie satyrycznym grupy pt. Tygodnik Moralnego Niepokoju co tydzień prezentowane były premierowe skecze. Kabaret skupia się głównie na sprawach społecznych, absurdach życia codziennego oraz nie stroni od polityki. Na przełomie 2007 i 2008 roku kabaret tworzył program pt. Miesięcznik Moralnego Niepokoju. Corocznie jest gospodarzem Kabaretowej Nocy Listopadowej.

KMN stworzył szereg barwnych postaci będących znakiem rozpoznawczym grupy.


Aktualnie KMN tworzą: Robert Górski (autor tekstów), Mikołaj Cieślak, Przemysław Borkowski, Rafał Zbieć, Magdalena Stużyńska-Brauer.
Zespół muzyczny: Bartłomiej Krauz (akordeon), Wojciech Orszulak (gitara, także menedżer kabaretu).

Dawniej w KMN występowali: Agata Załęcka, Katarzyna Pakosińska, Karolina Rabenda, Katarzyna Zygmont, Paweł Goleń, Maciej Szczyciński, Michał Majczak, Agnieszka Trzebska, Justyna Kuśmierczyk, Ewa Standzoń, Marcin Mścichowski.