Pierwszy program KMP pod tytułem: "My na prawdę chcemy pracować" powstał w lecie 2004r. a swoją premierę miał 7 października 2004r. podczas IX Rybnickiej Jesieni Kabaretowej. Po kilku modyfikacjach zdobył uznanie publiczności i jurorów festiwali i przeglądów kabaretowych w całej Polsce.

Pierwszy program utrwalił się w pamięci widzów również dzięki realizacjom telewizyjnym (TVP2, TVP3, Polsat, HBO). Do najbardziej znanych skeczy należą z pewnością "Blacharz" i "Urząd Pracy", oraz... Striptiz, do słynnej piosenki Joe Cockera "You can leave your hat on" z choreografią Izabeli Barskiej, który stanowił zakończenie programu. Kontrowersyjny taniec podzielił widzów i jurorów, budząc zawsze sprzeczne emocje i niezmiennie burzę oklasków i pisków piękniejszej części widowni.

Drugim programem Młodzi Panowie wywalczyli już kilka ważnych nagród i cały czas zdobywają nowe.

Ponieważ już poprzednio członkowie grupy sprawdzili się zarówno jako wokaliści, jak i dobrzy tancerze (a pani choreograf nie mogłaby pozostać bez zajęcia), w tym programie również znalazło się miejsce na piosenkę i taniec - tym razem brawurowe tango pt. "Władza", które zdobyło III miejsce na prestiżowym festiwalu piosenki kabaretowej "OBORA' w Poznaniu.

Skecze: "Nauczyciele", "Amerykanin", "Supermarket", "Drogówka" czy piosenkę "Władza" emitowały stacje telewizyjne, takie jak TVP2, polsat, TVN czy HBO.

Wiosną 2006 roku swoje zainteresowanie Kabaretem wyraziła Agencja Artystyczna Halama. W połowie czerwca KMP podpisało umowę agencyjną tym samym powierzając dalszy rozwój swojej kariery w dobre ręce Małgorzaty Wakuluk.

O KMP można powiedzieć, że zrodziło się z tęsknoty. Głównie tęsknoty Roberta, który po zakończeniu działalności "Dudu" wyemigrował aż pod Wrocław i na kilka lat porzucił scenę. Serce jednak ciągnęło go i do Rybnika i do kabaretu.

Wystarczyło kilka rozmów z Kaczorem, który tęsknił do jakiejś odmiany i z Bartkiem, który wciąż pamiętał jak to jest "być w kabarecie", aby plany założenia nowej grupy nabrały realnych kształtów.

Pomimo tego, że KMP tworzą artyści z dużym doświadczeniem i dorobkiem scenicznym, kabaret jest wciąż bardzo "młody". Znajduje się w fazie intensywnego rozwoju, ciągłego odkrywania swoich możliwości, poznawania mocnych i słabych stron, kształtowania niepowtarzalnego stylu i szukania swojej drogi.