Анастасия Лытова родилась в 1981 году в Дзержинске.

Окончила Нижегородский коммерческий институт по специальности «Финансы и кредит».
По информации пресс-службы администрации города, с 2001 года работала в школе №5 учителем экономики. С 2016 года занимала должность заместителя директора по воспитательной работе.
С октября 2019 года работала в Центре патриотического воспитания «Отечество» начальником отдела по патриотическому воспитанию.