Театр основали в 1968 году артисты Слава Полунин и Александр Скворцов. В том же году творческий коллектив театра под руководством Эдуарда Розинского поставил первый спектакль - «Двадцать одну новеллу о смешном и серьезном». Поначалу труппа выступала на фестивалях самодеятельности. Проект быстро стал известным, актеры ездили на гастроли по России и по всему миру.

Начиная с 2009 года, театр «Лицедеи» располагается в здании бизнес-центра «Толстой Сквер». На сцене театра играют выдающиеся мимы, грустные и веселые клоуны, трогательные мастера пантомимы. Самые популярные постановки «Лицедеев»: «Асисяй», «Ая-яй-ревю», «OldSchool», «Картинки с выставки». Всего репертуар насчитывает около 20 спектаклей, среди которых есть несколько пьес для детей, пьесы для взрослых, а также новогодние постановки. Зрительный зал рассчитан примерно на 400 человек.