Училась в средней общеобразовательной и музыкальной школах. После окончания средней школы поступила на факультет журналистики Уральского государственного университета, который окончила в 1994 году. Работала журналисткой в «Областной газете», журнале «Стольник», пресс-секретарём «Золото-Платина-Банка»[2].
Никогда не прекращала занятий журналистикой и литературным редактированием.
Бабушка — Ксения Михайловна Матвеева (урождённая Лёвшина), первая заведующая кафедрой иностранных языков Свердловского горного института. Происходила из дворянского рода Левшиных.
Первые публикации рассказов появились в середине 1990-х годов. В настоящее время опубликованы сборники рассказов, повести, романы «Заблудившийся жокей», «Па-де-труа», «Перевал Дятлова», «Небеса», «Голев и Кастро», «Найти Татьяну», «Есть!». Параллельно в периодических изданиях («Урал», «Новый мир», «Звезда», «Дружба народов», «Октябрь», «Знамя», «Сноб» и др.) и сборниках появлялись рассказы и маленькие повести.
Виктор Топоров, относивший Матвееву к уральскому магическому реализму, писал, что у всех представителей этого направления «(кроме замолчавшей Ирины Денежкиной) — самые серьёзные проблемы с PR; кто хоть когда-нибудь всерьёз говорит, допустим, об Анне Матвеевой?»[3]
Дмитрий Быков, не просто выделивший повесть Матвеевой «Перевал Дятлова», но назвавший её «лучшей вещью в русской литературе 2001 года», об остальном творчестве Анны Матвеевой сказал, что «прочие тексты Матвеевой меня не особенно вдохновляют, это действительно хорошая женская городская проза, но не более того»[4]. Оценка Быкова относится к 2001 году; позже он её в целом не менял, сделав только спустя десять лет, в 2011 году, небольшую поправку, относящуюся к повести «Перевал Дятлова» — он назвал «Перевал Дятлова» «виртуозной книгой», «бессознательно-виртуозной <…>, ибо автор был неопытен»[5].
Обозреватель финала конкурса «Большая книга» 2013 года Валерия Жарова из еженедельника «Собеседник» так характеризовала книгу Матвеевой «Подожди, я умру — и приду»:
Сборник рассказов Анны Матвеевой «Подожди, я умру — и приду» — едва ли не единственная во всём списке книга, написанная действительно хорошо, но за этим хорошим письмом — бессмысленные истории о жизни (читай: ни о чём); как если бы Роман Сенчин вдруг научился хорошо излагать, но по-прежнему не знал бы, что бы такого изложить[6].
Чупринин С. И. Матвеева Анна Александровна // Чупринин С. И. Новая Россия: мир литературы: Энциклопедический словарь-справочник: В 2 т. Т. 2: М-Я. — М.: Вагриус, 2003. — С. 41.