Родилась в 1974 году в г. Москве. Закончила Московский государственный художественный институт им. В.И. Сурикова (1998). С 1998 года член Московского Союза художников.
Участница московских и российских выставок. Стажер творческой мастерской Российской Академии художеств.
В 2002 году награждена золотой медалью Союза художников России, серебряной медалью Российской Академии художеств.
Работы А.Ю. Новоселовой находятся в частных собраниях России и за рубежом.