Анастасия Олеговна Удальцова родилась 2 сентября 1978 г. Детство провела в г. Черкассы (Украина), где окончила гимназию и музыкальную школу по классу фортепиано. В настоящее время живет в Москве.
С 18 лет принимала активное участие в политической деятельности, являлась членом Национал-большевистской партии (НБП).
В 2004 г. возглавила пресс-службу коммунистической большевистской организации "Авангард красной молодежи" (АКМ), действующей в странах бывшего СССР и зарубежья.
В 2007 г. окончила юридический факультет Российского государственного гуманитарного университета. В том же году стала прес-секретарем леворадикальной социалистической организации "Левый фронт", координатором которой является муж Анастасии – Сергей Удальцов. Помогает супругу вести интернет-проекты АКМ и блог в LiveJournal.
Придерживается здорового образа жизни.
Воспитывает двоих сыновей.