Анастасия Олеговна Удальцова родилась 2 сентября 1978 года в городе Черкассы (Украина).
В 1995 году поступила в Харьковскую Юридическую академию им. Я. Мудрого. В 1998 году переехала в Москву, получила гражданство Российской Федерации и в 2007 году получила диплом о высшем образование в Российском Государственном Гуманитарном Университете, окончив юридический факультет. Позднее окончила РУДН по специальности «Связи с общественностью».
В 2001 году вышла замуж за политика Сергея Удальцова, основателя «Левого Фронта».
С 1997 года — до переезда в Москву состояла в Коммунистической партии Украины, после — два года в запрещенной в России Национал-большевистской партии. С 2000 года состояла в Авангарде Красной Молодежи, который в 2008 году вошел в движение «Левый Фронт». Была координатором и руководителем пресс-службы «Левого Фронта» с 2008 по 2013 год.
С 2013 года является помощником депутата Государственной Думы от КПРФ Валерия Рашкина.
Политическая карьера
В 2007 году была одним из инициаторов учреждения Совета инициативных групп Москвы, объединившего более 100 общественных и политических организаций города.
В 2008 году выдвигалась в муниципальные депутаты по району Нагатинский Затон в городе Москве, но Удальцовой было отказано в регистрации.
В 2011—2012 годах принимала активное участие в митингах оппозиции. В 2017—2018 годах участвовала в митингах КПРФ и Левого Фронта.
На президентских выборах 2018 года Удальцова поддержали кандидатуру Павла Грудинина и стала его доверенным лицом, а на выборах Мэра Москвы 2018 года выступила в качестве доверенного лица Вадима Кумина, кандидата от КПРФ.
В 2019 году Анастасия Удальцова выдвигалась в депутаты Московской Городской Думы.