Театр возник как группа артистов во главе с режиссёром Исааком Кроллем (учеником В.Э. Мейерхольда) и в то время назывался Новый. В 1936 году Новый театр начал работать в специально для него реконструированном Театральном зале А.И. Павловой (названном так по имени бывшей владелицы) на Троицкой улице (ныне улица Рубинштейна, 13). Развернувшаяся во второй половине 1930-х годов борьба с формализмом и «мейерхольдовщиной» в советском театре докатилась и до труппы Нового театра — режиссёр Исаак Кролль решением руководителей культуры города был уволен, а театр возглавил артист, режиссёр и педагог Борис Сушкевич. После войны здание на улице Рубинштейна сильно пострадало от бомбёжек, театр переехал в здание на Владимирском проспекте, 12. Летом 1946 года умер Борис Сушкевич, лидером становится актриса Галина Короткевич. Скоро руководилем театра стал художник и режиссёр‑парадоксалист Николай Акимов. В 1956 году он возвращается в родной Театр Комедии. В ноябре 1960 года на должность главного режиссёра был назначен Игорь Владимиров. Владимирову удалось в короткий срок не только вывести Театр имени Ленсовета из творческого кризиса, но и, стремительно обновив труппу, придать лицу театра неповторимые черты. В 1996 году директором театра, а в 1999 — и художественным руководителем (после ухода из жизни Владимирова) стал Владислав Пази. В 2006 году неожиданный и трагический уход из жизни Владислава Пази оказался серьёзным испытанием для коллектива. Зрительский успех спектакля «Испанская баллада» по роману Л. Фейхтвангера позволил театру пригласить постановщика Гарольда Стрелкова на должность главного режиссёра театра, которую он занимал в течение трех лет. С февраля 2011 года главным режиссером театра стал Юрий Николаевич Бутусов.