Телепередача «Кабачок 13 стульев» дебютировала на Центральном телевидении СССР 16 января 1966 года. Сюжет был сосредоточен вокруг событий в польском кафе. Главные роли в шоу исполняли в основном артисты Театра сатиры, а главным режиссёром был Георгий Зелинский. За 15 лет передачи вышло 133 эпизода, съёмки были завершены в октябре 1980 года из-за политических событий в Польше.
Идея передачи принадлежала актёру Александру Белявскому, который тогда снимался в польском сериале «Четыре танкиста и собака». Выпускник ВГИКа Анатолий Корешков разработал концепцию передачи, отбирая миниатюры из зарубежного юмора. Изначально планировалось назвать программу «Кабачок 12 стульев», но после того, как «Литературная газета» открыла клуб «12 стульев», название изменили на «Кабачок 13 стульев».
В передаче действительно было 13 стульев, и это стал Всесоюзный телевизионный театр миниатюр, который получил широкую популярность. Участники шоу часто были известны больше по именам своих персонажей, чем по настоящим именам. Генеральный Секретарь ЦК КПСС Леонид Брежнев был большим поклонником этой программы.
Главный режиссёр Театра сатиры Валентин Плучек не любил «Кабачок», но ничего не мог поделать с его популярностью.
Основные создатели телепередачи включают Георгия Зелинского (создатель и режиссёр), сценаристов Рустема Губайдулина, Аллу Радзинскую и Анатолия Корешкова, композитора Артура Заргаряна. Среди режиссёров были также Сергей Евлахишвили, Роман Виктюк, Марк Захаров, Спартак Мишулин и другие. Актёрский состав включал Ольгу Аросеву, Виктора Байкова, Александра Белявского, Юрия Волынцева, Зиновия Высоковского, Михаила Державина, Зою Зелинскую, Владимира Козела, Викторию Лепко, Спартака Мишулина, Рудольфа Рудина, Бориса Рунге, Наталью Селезнёву, Юрия Соковнина, Романа Ткачука, Валентину Шарыкину, Георгия Вицина и многих других.