Анна Матвеева родилась 19 января 1972 года в городе Екатеринбург, Свердловская область. После окончания средней школы поступила на факультет журналистики Уральского государственного университета, который окончила в 1994 году. Работала журналисткой в «Областной газете», журнале «Стольник», пресс-секретарем «Золото-Платина-Банка».
Никогда не прекращала занятий журналистикой и литературным редактированием. В 2002-2010 годах была членом редакционного совета журнала «Урал».
Первые публикации рассказов появились в середине 90 годов. В настоящее время опубликованы сборники рассказов, повести, романы «Заблудившийся жокей», «Па-де-труа», «Перевал Дятлова», «Небеса»», «Голев и Кастро», «Найти Татьяну», «Есть!». Параллельно в периодических изданиях и сборниках появлялись рассказы и маленькие повести.
Дмитрий Быков, не просто выделивший повесть Матвеевой «Перевал Дятлова», но назвавший ее «лучшей вещью в русской литературе 2001 года», об остальном творчестве Анны Матвеевой сказал, что «прочие тексты Матвеевой меня не особенно вдохновляют, это действительно хорошая женская городская проза, но не более того».