Лицедеи - первый и на сегодняшний день единственный в России театр клоунады. Основанием театра принято считать приход Вячеслава Полунина в студию пантомимы Рудольфа Славского при ДК им. Ленсовета в 1968 году. В том же году в ДК им. Ленсовета состоялась премьера спектакля «Двадцать одна новелла о смешном и серьезном», участниками которой стали В. Полунин, А. Скворцов, М. Терентьев и А. Макеев.
В 1978 году театр получил официальный статус под названием «Лицедеи», прочно закрепившимся за ним после премьеры одноименного спектакля в Ленконцерте. В 1979 году, переехав в Ленинградский Дворец Молодежи, «Лицедеи» представляют на суд зрителей новый спектакль «Фантазеры». Важной вехой в истории театра является премьера «Чурдаков» в 1982 году. В том же году проходит фестиваль пантомимы «Мим парад-82», призерами которого признаются «Лицедеи». Рудольф Славский вручает приз Полунину, сделав его чемпионом клоунов СССР. За годы своего существования театр гастролировал в странах бывшего союза, в США, Колумбии, Бразилии, Гонконге, Китае, Вьетнаме, Германии, Франции, Испании, Великобритании, Нидерландах, Дании, Австрии, Японии, Новой Зеландии, Кубе, Швейцарии, Чехии, Польше, Болгарии, Финляндии, Израиле, Канаде и Люксембурге.
Театр является лауреатом премии Ленинского Комсомола, лауреатом фестиваля «Золотой Остап», театральных фестивалей в Германии, Китае, Голландии, Франции и других странах.