Mark Anatolyevich Zakharov nasceu em 13 de outubro de 1933, em Moscou, Rússia. Seu pai foi um soldado do Exército Vermelho durante a Guerra Civil Russa de 1918-1920, e sua mãe, Galina Sergeevna Zakharova, era atriz. O jovem Anatoli Zakharov foi criado em Moscou. Ele foi inspirado por sua mãe em seus esforços persistentes para se tornar um ator. Depois de várias tentativas, foi admitido e graduou-se na escola de interpretação do State Theatre Institute (GITIS) em 1955.
Zakharov começou sua carreira como ator e diretor no teatro da cidade de Perm, depois no teatro estudantil amador da Universidade Estadual de Moscou nas décadas de 1950-1960. Ele desempenhou pequenos papéis em muitas peças clássicas e contemporâneas e desenvolveu uma visão astuta do funcionamento e da interação dentro de um conjunto de atores. Em 1965 foi convidado para dirigir peças no Teatro da Sátira de Moscou. Lá ele se tornou famoso após sua direção de sucesso de "Dokhodnoe Mesto", uma peça de Aleksandr Ostrovskiy estrelada por Andrey Mironov. A peça brilhante e popular logo foi proibida pela censura soviética durante as repressões neo-stalinistas sob Leonid Brejnev. Zakharov não desistiu. Ele logo dirigiu outra produção inovadora de "Razgrom", uma peça de Aleksandr Fadeyev. A peça foi quase banida, mas um poderoso ideólogo Mikhail Suslov foi convidado e gostou muito da peça. Zakharov foi salvo.
A partir de 1973, Zakharov trabalhou como Diretor Artístico do Teatro Lenkom de Moscou. Lá ele dirigiu uma variedade impressionante de peças de teatro populares, incluindo "The Seagull" de Anton Chekhov e "Til" de Grigori Gorin. Seu maior trabalho no palco foi o músculo "Yunona i Avos" (Juno e Avos, 1980) de Andrei Voznesensky na música de Aleksey Rybnikov. Foi a primeira ópera-rock da União Soviética, estrelada por Nikolay Karachentsov e Aleksandr Abdulov. Teve uma sequência de mais de mil apresentações no palco e foi transformado em um vídeo. Outra produção aclamada dirigida por Zakharov foi "Pominalnaya molitva", baseada na famosa história de Tevie, o Leiteiro, de Sholom Aleichem. O papel-título nesta peça foi o último trabalho de palco do brilhante ator Evgeniy Leonov. Agora, o papel-título é desempenhado por Vladimir Steklov.
Zakharov era conhecido como um diretor de cinema notável. Ele fez sucessos como '12 stulev '(1977),' Obyknovennoe chudo '(1978),' Tot samy Munkhgausen '(1979) e' Ubit drakona '(To Kill a Dragon. 1988). Zakharov criou um conjunto harmonioso de estrelas de cinema, incluindo Aleksandr Abdulov, Nikolai Karachentsov, Andrey Mironov, Evgeniy Leonov, Oleg Yankovsky, Irina Kupchenko, Vyacheslav Tikhonov, Aleksandr Zbruev, bem como muitos outros ilustres atores russos.
Zakharov era famoso por sua inteligência e sabedoria. Ele foi notícia em 1991, quando queimou sua carteira de identidade do Partido Comunista na frente das câmeras de TV. Foi uma ação corporal, espirituosa e arriscada. Mais tarde, ele comentou com pesar humorístico sobre sua ação impulsiva. Ele disse que deveria ter feito isso simplesmente deixando sua carteira de identidade comunista sobre a mesa, como o ex-presidente russo Boris Yeltsin.
Zakharov criou um conjunto estelar de atores, que estão trabalhando com ele no Teatro Lenkom de Moscou. Eles incluem estrelas como Inna Churikova, Leonid Bronevoy, Oleg Yankovskiy, Aleksandr Abdulov, Nikolay Karachentsov, Aleksandr Zbruev, Aleksandra Zakharova, Tatyana Kravchenko, Aleksandr Lazarev, Dmitriy Pevtsov e outros atores. Ele também foi professor do Instituto de Teatro de Moscou (GITIS).