В 15 лет в Петербурге её заметили агенты IMG Models — они искали новые лица для шоу MTV’s Fashionably Loud Europe. После кастинга она заключила контракт сначала с IMG Paris, а позже — с IMG New York. Анна Вьялицына - родом из Нижнего Новгорода, родители врачи. Сотрудничала с брендами: Anna Molinari, Chloé и Sportmax, а в 2002 году стала лицом рекламной кампании парфюма Chanel Chance. Стала известна после появления на обложке Sports Illustrated Swimsuit Issue в 2005 году — после этого журнал регулярно приглашал её для съёмок, как для обложек, так и для рекламы спортивных товаров, купальников...