Отец Марка Захарова в годы революции вступил в ряды Красной Армии и дошел до Варшавы. Но в 1934 году власть припомнила ему грехи молодости и осудила за контрреволюционную деятельность по политической статье.
Маме будущего режиссера пришлось взять обеспечение семьи на себя, она много преподавала в детских театральных студиях, долго мечтала стать актрисой, но не получилось. При этом женщина на протяжении многих лет, так или иначе, принимала активное участие в самодеятельности.
Биография отца не позволила Марку Захарову поступить в вуз на экономиста, и тогда он отправился в ГИТИС, где учился на актерском факультете. С дипломом Марк Анатольевич попал по распределению в Пермский драматический театр.
Жизнь в провинции не разочаровала Захарова. Здесь он начал писать детские и юмористические рассказы и даже увлекся рисованием карикатур. В Москву вместе с женой – актрисой Ниной Лапшиновой Марк Анатольевич вернулся в 1959 году.
Он устроился работать в Театр имени Гоголя, потом перешел в Эстрадный театр миниатюр, в 60-е годы поставил на сцене студенческого театра МГУ спектакль по пьесе Евгения Шварца «Дракон».
Пройдет чуть больше десяти лет, и Марк Анатольевич снимет по другому произведению Шварца фильм «Обыкновенное чудо», а во второй половине 80-х экранизирует «Дракона».
Творческий путь Марка Захарова тесно связан с Театром имени Ленинского комсомола, который позже стал «Ленкомом». Труппа театра на протяжении более полувека состоит из известных актеров театра и кино. Здесь же много лет проработала и его дочь – актриса Александра Захарова.
Захаров долго сомневался по поводу того, стоит ли ему, театральному режиссеру, снимать кино. Сцена для него была привычной рабочей площадкой. А кино – совсем другое искусство. До знаменитого «Обыкновенного чуда» Марк Анатольевич снял собственную экранизацию романа «Двенадцать стульев» с Андреем Мироновым и Анатолием Папановым в главных ролях.
Он сам говорил, что эта не самая удачная его работа, и даже соглашался с недовольством критиков. Однако его интерпретация литературного произведения вполне успешно конкурирует с фильмом «12 стульев» Леонида Гайдая, выпущенным пятью годами ранее.
Марк Захаров, принимаясь за очередную экранизацию, довольно нестандартно переосмыслял первоисточник. Он, как правило, расширял горизонт авторского замысла. Его барон Мюнхгаузен вовсе не клоун, а мудрец, скрывающийся под маской лжеца.
Его фильмы – немного гротескны и выпуклы, чтобы каждый зритель смог разглядеть персонажей и понять их.