Марк Захаров известен в области театрального искусства рядом успешных постановок, в том числе: «Доходное место» (1967) по мотивам произведения Александра Островского; «Разгром» (1969) в Московском театре им. Вл. Маяковского по роману Александра Фадеева; «Тиль» (1974), «В списках не значился» (1975), «Иванов» (1975), «Парень из нашего города» (1977), «Жестокие игры» (1979), «Юнона и Авось» (1981), «Оптимистическая трагедия» (1983), «Мудрец», «Поминальная молитва», «Безумный день, или Женитьба Фигаро», «Чайка», «Королевские игры», «Варвар и еретик», «Мистификация», «Вишнёвый сад» и другие. Кроме того, Марк Захаров больше 40 лет был художественным руководителем театра «Ленком» в Москве.