Первые публикации Анны Матвеевой появились в середине 90-х годов. На сегодняшний день отдельными книгами вышли сборники рассказов, повести, романы: «Заблудившийся жокей», «Па-де-труа», «Перевал Дятлова или Тайна девяти» («лучшая вещь в русской литературе 2001 года» по мнению Дмитрия Быкова), «Небеса», «Голев и Кастро», «Найти Татьяну», «Есть!», «Подожди, я умру — и приду», «Девять девяностых», «Завидное чувство Веры Стениной», «Призраки оперы», «Лолотта», «Горожане», «Cпрятанные реки», «Картинные девушки». Писательница — финалист ряда росийских и лауреат зарубежных премий («Большая книга», «Национальный бестселлер», Lo Stellato). Литературный критик Виктор Топоров относил творчество Анны Матвеевой к уральскому магическому реализму.