После окончания актерского факультета ГИТИСа Захаров работал в разных театрах Москвы и параллельно ставил спектакли в Студенческом театре МГУ. Однажды его постановку «Дракона» Е. Шварца увидел В. Плучек и пригласил в Московский театр сатиры, где Марк Анатольевич проработает восемь лет. После ухода А. Эфроса из Театра имени Ленинского комсомола, Захаров становится его главным руководителем. Вместе с Г. Гориным Марк Анатольевич сделал много хорошего: они подарили вторую жизнь Мюнхгаузену, сотворили «Обыкновенное чудо», построили «дом Свифта», создали «Формулу любви». Неоднократно спектакли Ленинского комсомола становились «хитами» сезонов. Из прежних – «Юнона и Авось», «Диктатура совести», «Мудрец», «Женитьба Фигаро», «Звезда и смерть Хоакина Мурьеты», «Иванов».