W pierwszych występach brali udział między innymi Piotr Skrzynecki, Barbara Nawratowicz, Krzysztof Litwin, Tadeusz Kwinta, Mieczysław Święcicki, Joanna Olczak-Ronikier, Mirosław Obłoński, Wiesław Dymny, Irena Kika Szaszkiewiczowa, Jan Güntner, Kika Lelicińska, Joanna Plewińska czy Maria Nowotarska.
Kierownikiem literackim i autorką scenografii, zwana „mózgiem i duszą Piwnicy” była Janina Garycka.
Pod koniec lat 50. Piwnica stała się centrum jazzu w Polsce. Grali tutaj między innymi Krzysztof Komeda, Andrzej Kurylewicz, Jan Ptaszyn Wróblewski, Andrzej Dąbrowski, Wojciech Karolak, Zbigniew Namysłowski. Śpiewała tu Wanda Warska. Środowisko jazzowe wspierali – malarz i scenograf Jerzy Skarżyński, czy pisarz Leopold Tyrmand.
Lata 60. to pojawienie się Ewy Demarczyk, która wspólnie z kompozytorem Zygmuntem Koniecznym wypromowała kabaret na całą Polskę oraz Leszka Długosza – poety i śpiewaka, kompozytorów - Stanisława Radwana i Andrzeja Zaryckiego oraz Krystyny Zachwatowicz (drugiej żony Andrzeja Wajdy). Z drugiej strony pojawiła się w Piwnicy tak zwana druga fala jazzu – Janusz Muniak, Tomasz Stańko, czy Janusz Stefański.
Szczyt dokonań scenicznych przypadł dla formacji na dwie dekady – 60. i 70. To wtedy ukuto opinię, że zespół jest jedną z najlepszych grup artystycznych w kraju. Tematyka, którą brali na warsztat bywała momentami zaskakująca – jak choćby opis rozmnażania ślimaków ze starej encyklopedii.
Po 1976 roku z Piwnicy odeszli - Ewa Demarczyk, Krzysztof Litwin, Krystyna Zachwatowicz, Mirosław Obłoński czy Mieczysław Święcicki. Skrzynecki przyjął wtedy na ich miejsce nowych twórców – miedzy innymi Marka Grechutę, Jacka Wójcickiego, Annę Szałapak, Olę Mauer, Andrzeja Maja, Grzegorza Turnaua, Beatę Rybotycką, Dorotę Ślęzak, Leszka Wójtowicza czy Tamarę Kalinowską. Za muzykę odpowiedzialni byli, obok dotychczasowych, Jak Kanty Pawluśkiewicz, Zbigniew Preisner czy Zbigniew Raj.
Lata 70. i 80. to kolejny wysyp znakomitych artystów jazzowych w Piwnicy – Jarosław Śmietana, Krzysztof Ścierański, Marek Bałata, Andrzej Cudzich oraz grupa Osjan.
W 1996 roku powrócono do zarzuconej tradycji i zorganizowano w Piwnicy Letni Festiwal Jazzowy.
Do tradycji przeszły hucznie obchodzone rocznice założenia Piwnicy oraz urodziny Piotra Skrzyneckiego, celebrowane nawet po jego śmierci w formie koncertów w krakowskim Teatrze imienia Juliusza Słowackiego.
Najsłynniejszy założyciel formacji umarł w 1997 roku. Piwnicę zamknięto. Rok później wznowiła swoją działalność, choć wielu, w tym Leszek Długosz, uważa, że dzisiejszy kabaret to już inny zespół. Obecnie koncerty prowadzi Marek Pacuła, a dyrektorem artystycznym kabaretu jest Piotr Ferster.
W 2007 roku reaktywował się Jazz Club pod Baranami jako Old Jazz Swinging Stars.