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