В 1991 году с отличием окончила Свердловское музыкальное училище им. П. И. Чайковского, а в 1996 — Уральскую государственную консерваторию им. М. П. Мусоргского по специальности фортепиано.

С 1996 по 2009 год преподавала в Южно-Уральском государственном институте искусств им. П. И. Чайковского. Любимой частью работы были лекции по истории фортепианного искусства. В это же время вела концертную деятельность в ансамбле с Натальей Шавеко. В 1999 году они стали лауреатами Международного конкурса фортепианных дуэтов им. Ф. Шуберта.

В 2008 году получила второе высшее образование, окончив с отличием Университет Российской академии образования по специальности «социальный психолог». Во время учёбы специализировалась на вопросах музыкального восприятия, диагностики способностей, профилактики эмоционального выгорания профессиональных музыкантов. С 2008 по 2010 год преподавала различные психологические дисциплины в нескольких вузах Челябинска.

Период с 2011 по 2019 год был посвящён работе в частной школе музыки, где Анастасия Федина являлась соучредителем. Под её руководством в 2017 году школа удостоилась почётного звания «100 лучших организаций дополнительного образования детей России».

В нескольких сезонах, начиная с 2016 года, в Челябинской государственной филармонии состоялся цикл камерных концертов «Музыкальная аптека, беседы с музыкальным психологом», в которых Анастасия Федина являлась автором и ведущей: «Музыкальные яды и противоядия», «Бодрость духа, грация и пластика», «Уныние в душе моей усталой» (музыка против депрессии), «Эликсир внутренней силы» (музыка против страха), «Маленький муж, маленькая жена» (первая любовь). Одна из программ — «Эффект Моцарта» заняла III место по итогам зрительского голосования «Лучшая программа сезона 2018–2019 г.»

С августа 2024 г. Анастасия Федина — лектор-искусствовед (музыковед) Челябинской государственной филармонии.