Анна Вялицына родилась 13 февраля 1987 года в Нижнем Новгороде. Она выросла в интеллигентной семье: ее родители — врачи. Папа работал спортивным доктором при одном из футбольных клубов, мама — педиатр. Их дочь Анна родилась в 1986 году.
Аня Вялицына тоже хотела быть моделью с детства: журнальная реклама и серии модных фотографий выглядели призывом другого мира. Начало 1990-х вообще было для мира моды особым временем — это был момент, когда для создания модных журналов были задействованы лучшие фотографы и журналисты.