Początki Kabaretu sięgają 1993 roku, jednak za oficjalną datę jego powstania uznaje się rok 1996, a więc wtedy, gdy był pierwszy występ kabaretu.. Całą wiedzę o publicznym rozśmieszaniu członkowie kabaretu czerpali z telewizyjnych programów Starszych Panów, kabaretu Potem, Stanisława Tyma i Dudka. Najnowszy program kabaretu nosi nazwę "A miało być tak pięknie". Jak mówią członkowie kabaretu, od poprzednich produkcji KMN odróżnia go to, że jest jeszcze bardziej śmieszny, błyskotliwy, wzruszający, elokwentny, zaskakujący, finezyjny, rewelacyjny, miły dla oka, ucha, a nawet nosa. Składają się na niego nowe skecze, nowe piosenki, nowe rekwizyty i nowe tematy.