Marija Zakharova kommer fra en diplomatfamilie. Hun vokste opp i Beijing, hvor foreldrene hennes arbeidet. I 1998 gikk hun ut fra fakultet for internasjonal informasjon ved Moskvas statlige institutt for internasjonal politikk.